va bene l'evento onsubmit o onclick, usa questo:

Il tuo form con l'input diventa:

<form id="tuoid" name="tuonome" method="post" action="tuazione">

<input id="testo" type="text" name="cerca" onFocus="this.value=''" value="Testo" />

<input onclick="return controlla();" type="submit" name="input" id="input" value="Submit" />

</form>


la funzione javascript sostituiscila con:

function controlla(){

var numcaratteri= document.getElementById('testo').value;
if (numcaratteri.length<3){

alert("Devi inserire almeno 3 caratteri!"); return false;
} else {

return true;}

}

se hai problemi fammi sapere ciao