Con expresiones regulares:
if (!ereg("^([a-zA-Z0-9\._]+)\@([a-zA-Z0-9\.-]+)\.([a-zA-Z]{2,3})$",$email)){
echo "mail no valido";
}
Mas sobre Expresiones regulares:
<a href='ir.asp?http://www.phpbuilder.com/columns/dario19990616.php3' target='_blank'>http://www.phpbuilder.com/columns/dario1...</a>
Un saludo