Hola:
Parece que referencias mal los elementos... si usas los cochetes vacíos en el nombre, así deben estar en la referencia... tal vez sea mejor no usar with (o usar nombres sin corchetes, pero supongo que tu CGI te lo requiere...)
Prueba así:
function validar(f) {
var valida = false;
for (var i = 0; total = f["cid[]"].length; i < total; i ++)
valida = (valida || f["cid[]"][i].checked);
if (!valida) window.alert("Debe marcar su registro");
return valida;
}
y en el tag form (la validación debe estar aquí):
onsubmit="return validar(this)"
Más o menos deben ser de este tipo las validaciones con javascript... asociando la función validadora al submit del form, que la función validadora devuelva true/false (true = pasa la validación y se envía el formulario; false = cancela el envío)
Pruébalo y nos cuentas.
Saludos