Questa potrebbe essere una soluzione un po più carina e soprattutto malleabile, in quanto non necessiti di inserire tutti i checkbox anche sulla funziona javascript!
buon lavoro!
codice:
<form name="abcd" method="post" action="prova"  onsubmit="return cisonocheck()">
	<input type="checkbox" name="chk1" value="1">
	<input type="checkbox" name="chk2" value="2">
	<input type="checkbox" name="chk3" value="3">
	<input type="submit" value="Invia" name="invia">
</form>
<script language="javascript">
function cisonocheck()
	{
		var i=0;
		var unocheckato=0;

		while (typeof window.document.abcd[i] != "undefined")
			{
				if (window.document.abcd[i].type =="checkbox")
					{
						if(window.document.abcd[i].checked)
							unocheckato=1;
					}
				i++;
			}
		if(unocheckato<1)
			{
				alert('non hai selezionato nessuna scelta');
				return false;
			}
	}

</script>