Sto provando questo, ovviamente c'è qualke errore dovuto alla mia imperizia nella conoscenza del javascript:
codice:
function eliminaUtente(queryElimina){
var elimina = queryElimina.elimina;

if(!elimina.checked){
	alert("Per eliminare l\'utente devi selezionare il box accanto!");
	return false;
	}
	else {
	return this.form.submit()
	}
}

<form method="post">
<button type="submit" onclick="return eliminaUtente(this);" class="pulsanteEliminaUtente"></button>
<input type="checkbox" name="elimina" value="si">
</form>