Espero que te ayude, yo es lo que siempre utilizo.
Código PHP:
//para el email
if (!eregi('^([a-zA-Z0-9\._]+)\@([a-zA-Z0-9\.-]+)\.([a-zA-Z]{2,4})$',$email)){
echo "
<script>alert('EL e-mail introducido no es valido')
history.back(1);
</script>";
}
//para el telefono
if (!(strlen($telefono)==9) || !(is_numeric($telefono))) {
echo "
<script>alert('El telefono debe tener 9 digitos.')
history.back(1);
</script>";
}