Enviar formulario PHP y validar JS

[divad_cr]

Buenas a tod@s!

Tengo un pequeño gran problema que no me deja avanzar en la programación de una web.
Resulta que tengo un formulario de Contacto que se valida (con js) al hacer click en enviar y que envía un mail (con php), mi problema está en que se envía el correo aunque la validación de javascript no haya devuelvo TRUE (validación correcta)

Formulario

<form name="formularioContacto" method="post" action="sendbyemailContacto.php" >

<table border="0">
<tr>
<td><input type="text" name="nombre" id="f0" onkeypress="return permiteTexto(event)" maxlength="50" ></td>
<td id="t0"></td>
</tr>
<tr>
<td><input type="email" name="email" id="f1" maxlength="60"></td>
<td id="t1"></td>
</tr>
<tr>
<td><input type="text" name="mensaje" id="f2" ></td>
<td id="t2"></td>
</tr>
<tr>
<td>
<input id="enviar" type="submit" value="Enviar" name="enviar" onclick="return validarContacto()">
</td>
</tr>
</table>
</form>

JS

function validarContacto(){

t0.innerHTML='';t1.innerHTML='';t2.innerHTML='';
lista.innerHTML='';

var nombre = document.getElementById("f0").value;
var email = document.getElementById("f1").value;
var mensaje = document.getElementById("f2").value;
var correcto = true;


// Comprobar campos en blanco
for(var i = 0 ; i <= 2 ; i++){
if(document.getElementById("f"+i).value==""){
escribir("El campo '"+document.getElementById("f"+i).name+"' no puede estar vacío");
document.getElementById("f"+i).focus();
correcto = false;
insertaTick("t"+i);
}
}

if( !(/[\w-\.]{3,}@(([\w-]{2,}\.)*([\w-]{2,}\.)[\w-]{2,4})$/.test(email))){
escribir("Email incorrecto!");
insertaTick(t2);
document.getElementById("f2").focus();
correcto = false;
}
if(correcto) return true;
return false;

}

Espero que puedan ayudarme, muchas gracias!