A priori le seul moyen d'être sur que l'adresse est valide est effectivement d'envoyer un mail et d'attendre la réponse.
Autrement les spammeurs seraient trop contents! Le fait qu'un serveur de ne réponde pas concernant la validité du mail constitue une protection contre le spam il me semble.