En mi caso yo hago la validación antes de enviar la información al servidor.
Código HTML:
if(document.forms['new'].mail.value == "" )
{
message+= "\n * El campo del mail esta vacio.";
}
else
{
var mail_val = /^[a-zA-Z0-9]+@[a-zA-Z0-9]+\.[a-zA-Z0-9]{2,3}$/;
if(!mail_val.test(document.forms['new'].mail.value))
message+="\n * El mail introducido no es válido";
}