Io uso asi espero ke te sirva Código PHP:
if (!strpos($_REQUEST["txtMail"],"@hotmail.") && !strpos($_REQUEST["txtMail"],"@gmail.") && !strpos($_REQUEST["txtMail"],"@yahoo.") && !strpos($_REQUEST["txtMail"],"live.com."))
{
echo "Correcto";
}else
{
echo "Incorrecto";
}
txtmail es el nombre de la caja de texto :D