[kompadre]

На самом то деле здесь не так уж и много вариантов... Рег-проверка + можно сокет открыть на смтп.

Можно также создать библиотеку типичных, несуществующих юзеров и хостов которые "продвинутые" пользователи обычно используют (типа nomail@, spam@, @spam.com ...).