[Jik]

ответ сервера зависит от конкретного сервера и не проблема найти который ответит нормально, а алгоритм проверки существования емаила прост, на пхп можно сделать примерно следующее:
через сокеты коннектимся к смтп серверу, например провайдерскому отправляем комманды для отправки письма, если после посылки адреса получателя сервер посылает на №;%№;% тогда мы успешно обрубаем сокет и знаем что маил не существует, если все ок то тоже обрубаемся и тоже знаем что маил нормальный, кстати на этом же алгоритме посторенные все емаил чекеры.