[рекомендую удалить - я думаю, что вы хотели комментировать вместо ответа.]
http://theshed.hezmatt.org/email-address-validator
Делает regex проверку на основе правил RFC2822 (это - монстр regex, также), это может также проверить, что домен допустим в DNS (имеет MX или записи), и сделайте тестовую доставку для проверки этого, MX для домена примет сообщение для данного адреса. Эти последние две проверки являются дополнительными.