usa regex, es un lenguaje nativo un poco dificil de entender, pero muy util en estos casos
regex
para tu caso esto vendría bien
Código PHP:
if(!eregi("^[^@]+@[^@]+(\.[a-z])+", $mail))
echo "mail incorrecto";
else
echo "mail correcto";
La escrito así ahora, no la he probado. En un principio debería funcionar.
Edit: Te me has adelantado XD.