Apenas por uma questão de exaustividade: alguns servidores SMTP que indicar se existe um endereço de e-mail. Seguindo um exemplo completo em outra resposta :
telnet gmail-smtp-in.l.google.com 25
helo example.com
mail from: <me@example.com>
rcpt to: <somenonexistinguser@gmail.com>
550-5.1.1 The email account that you tried to reach does not exist. Please try
550-5.1.1 double-checking the recipient's email address for typos or
550-5.1.1 unnecessary spaces. Learn more at
550 5.1.1 http://mail.google.com/support/bin/answer.py?answer=6596
Em caso de sucesso, e em servidores que não podem ou não querem dizer se um endereço é válido, o último comando renderia:
250 2.1.5 OK
Pode-se simplesmente chamar quit
sem enviar nenhum email. Ainda assim, ao tentar vários endereços, isso também pode te bloquear.
(O Gmail não suporta o vrfy
comando. No site, ele também possui um botão "verificar disponibilidade" ao se inscrever em uma nova conta do Gmail. Isso também pode fornecer algumas informações, mas os endereços antigos ficam indisponíveis por algum tempo.)
VRFY
comando para esse fim.