Hola
markshock
Suponiendo que en el formulario no tengas otros checkbox aparte de los que mencionas, podrías usar algo así:
Código PHP:
num=0;
for(i=0;el=theForm.elements[i];i++)
if(el.type=="checkbox" && el.checked)
num++;
if(num==0) alert('Tienes que marcar algo');
Espero que te sirva. Saludos,