Código:
// Boton registro
<input type=button name=registro value=Registro onClick=submitform(this.form);>
// Código javascript
function submitform(form)
{
if(document.nombre_form.condiciones_de_uso.checked == false)
{
alert("Debes aceptar las condiciones de uso");
} else {
document.nombre_form.submit();
}
}
Prueba a ver si funciona :)