Hola!
Cluster tiene razón, seria más fácil utilizar expresiones regulares como en el link que comenta.
Sin embargo le encontré algunos detalles (hice un comentario al respecto en tal link).
Le expresion regular quedaría asi:
Código PHP:
if (!ereg("[a-zA-Z0-9\._]+@[a-zA-Z0-9\.-]+\.[a-zA-Z]{2,4}",$elmail)){
//todo lo demás...
Enjoy! xD 