Проверка валидности почтового ящика

Не нашёл сайт для начинающих спамеров?

Послать на него письмо. Если его нет, тебе об этом сообщит сервер.

Вот только в спаме меня обвинять не надо :)

У меня, например, такие письма и спамерам рассылаются в ответ. Т.е. если программа "Спамооборона" пометила письмо как спам, то в ответ на него автоматически генерируется эффект несуществующего ящика.

Мне было интересно есть ли какой-нибудь специализированный сервис

Да.. интересное решение борьбы со спамом

Ты вот теоретически расскажи как проверить существования ящика.
Вобщем, алгоритм проверки дай.

В общем случае --- никак. Теоретически (вспомним rfc) почтовые системы должны быть честными и доставлять всю почту и сообщения об ошибках. Но часть почтарей "обманывает", если принимает письмо за спам, другая часть молча принимает всю почту и просто уничножает письма на несуществующие адреса...

А еще часть почты идет через почтовые релеи (relay), которые принимают всю почту и потом передают ее дальше. В этом случае сообщение о неправильном адресе может придти через несколько дней.