Hola otra vez:
Retocando un poco el otro listado:
<form action="javascript
: alert('enviar')"
onsubmit="var estado = chequeo.checked; if (!estado) alert('tu mensaje'); return estado;">
<input type=checkbox name=chequeo>
<input type=submit>
</form>
Donde pone 'tu mensaje' debes poner el aviso que quieras.
Saludos
