Можно сделать так:
1. Проверить валидность ввода с помощью регулярки или продобными способами (http://habrahabr.ru/post/108475/)
2. Далее можно реализовать проверку c помощью MX записей (http://habrahabr.ru/sandbox/60991/). Это так же поможет отклонить часть нерабочих емайлов.
