if(!isset($email)){echo 'devi inserire la mail';}

else if (!ereg("^[_a-z0-9-]+(.[_a-z0-9-]+)*@[a-z0-9-]+(.[a-z0-9-]+)*(.[a-z]{2,3})$", $email))
{
echo "e-mail non correttta";
}else{
echo "e-mail corretta";
}


La logica è questa..dovrebbe andare. Comunque come già ti hanno suggerito ti conviene prima fare un controllo in js così eviti di ricaricare la pagina, questo tienilo come secondo controllo '' di sicurezza''.