Mira prueba con esto, una vez haces click en el boton lo deshabilitas, compruebas los campos y despues envias el formulario:
 
Código:
 <html>
<head>
<title>Formulario</title>
<script LANGUAGE="JavaScript">
function Validar(form)
{
form.Enviar.disabled=true;
  if (form.Nombre.value ==""){
	 alert("Por favor escriba su nombre"); 
	 form.Enviar.disabled=false;
	 form.Nombre.focus();
	return;
 }
 else{
 alert("Formulario enviado");
  form.action="enviarform.php"
  form.submit();
}
}
</script>
</head>
<body text="#FFFF00" bgcolor="#000000">
<form method="post">
<div align="center"><center>
<table border="0" cellpadding="0" cellspacing="0" width="100%" height="147">
  <tr>
    <td width="15%" height="21">  Nombre:</td>
    <td width="21%" height="21"><input type="text" name="Nombre" size="15"></td>
 
  </tr>
      <tr>
        <td width="100%"><p align="center"><font face="Arial" color="#000000"><small><input
        type="submit" name="Enviar"  value="Enviar" onClick="Validar(this.form)"><input TYPE="reset"></small></font></td>
      </tr>
   
</table>
</center></div>
</form>
</body>
</html>
  
A ver si te sirve asi :P