no, no lo había provado, de hecho, lo hice al "vuelo", tenia un 2 errores, pero ya que cheque el código mas a "fondo", decidi "mejorarlo" un poco, ya que no estaba seguro si el form tomaría el valor de icondenv cuando ya se ah llamado al evento onsubmit...
    
Código Javascript
:
Ver original- function getValues() { 
-                  var allvalues = ''; 
-                  for(var i=0; i<document.miForm.elements.length; i++) { 
-                       if (document.miForm.elements[i].type == "checkbox") { 
-                            if (document.miForm.elements[i].checked) { 
-                                 allvalues = allvalues + ' ' + document.miForm.elements[i].value; 
-                            } 
-                       } 
-                  } 
-               
-                  if(allvalues != '') { 
-                       var oculto = document.getElementById('Idcondenv'); 
-                       oculto.value = allvalues; 
-                 } 
-             } 
-   
-             function checkValues() { 
-                 if (document.getElementById('Idcondenv').value == '') { 
-                     alert('Debes seleccionar al menos 1 checkbox'); 
-                     return false; 
-                 } 
-             } 
Código HTML:
Ver original- <form name="miForm" method="get" action="checkbox.php" onsubmit="return checkValues();"> 
-              <input type="checkbox" value="1" /> 
-              <input type="checkbox" value="2" /> 
-              <input type="checkbox" value="3" /> 
-              <input type="checkbox" value="4" /> 
-              <input type="checkbox" value="5" /> 
-              <input type="checkbox" value="6" /> 
-              <input type="hidden" id="Idcondenv" name="Idcondenv" /> 
-              <input type="submit" value="Enviar" onclick="getValues()" />