Dos pasos.
1.-Quita el botón 'submit' y sustitúyelo por uno normal que ponga enviar. En este botón (en el evento onclick) llamas a una función (por ejemplo 'valida()'). Si la comprobación va bien envias el formulario con...
window.document.forms[nombre].submit()
o cualquier otra cosa similar.
2.- Ve accediendo a la propiedad value de los campos de texto y comprobando que cumple...
window.documento.forms[nombre].campo_x.value
o similar.
Si no cumple puedes mostrar un simpático mensaje de error del tipo...
window.alert("NO te quedes conmigo y mete datos válidos, 'espabilao'")
Un saludo
<p align="center"><img src="http://kelpienet.net/rea/images/logoexppeq.gif">