kick-ass,
легко, почитай в инете, там полно примеро, в основном 3 пункта
1. проверишь правильность домена указанного в почте, есть такой или нет
2. узнаешь есть ли MX запись для указанного в адресе домена
3. ппробуем присоедениться на 25 порт указанного хоста
Можно ещё 4 пунктом продолжить и попытаться узнать у сервера есть у него такой пользователь или нет, только вот, в целях борьбы со спамом, на многих серваках это функция отключена.

ЗЫ
Касательно реализации на PHP.
Везде для этого способа предлагается из под PHP использовать checkdnsrr, только вот под Windows её нет, поэтому сразу лучше использовать PEAR:Net_DNS, правда ему нужен mhash. [Ответ]

Сообщение от NeoExpert:
Осилил только первую страницу. То, что общий мотив содран с икеи, показалось только мне?

интересно сколько сайтов в интернете где используется раскрытая книга или журнал. (наверно два Икеи и Центрл парс) или например изображение телефона (телефонной трубки) рядом с номером телефона.... =)

а про чашку кофе (см. макет выше) я вообще уже молчу.... [Ответ]