mm bueno . no es dificil jpinedo . sólo que es algo más complicado que por ejemplo validar si existe un dominio ...
Al validar una cuenta de e-mail se ha de:
1) ver si el domino (lo que va despues de @.....) tiene registros MX .. De esta forma ya se puede ir filtrando máils ...
2) ver si ese usuario (lo que va antes de ...@ ) existe en ese servidor POP/IMAP ... Eso lo haces con el protocolo SMPT (simulando parte del proceso de entrega del e-mail) ... con sus comandos adecuados puedes "preguntar" si "fulanito" existe en ese servidor y el servidor POP/IMAP te dirá si existe o no ..
De todo esto tienen un tutorial en:
http://www.zend.com/zend/spotlight/ev12apr.php
(Ojo! que la función getmxrr() para obtener los registros MX de un domino no funciona en PHP bajo Windows).
-----
A todo esto.. si es una cuenta de e-mail tipo "web-mail" (hotmail, yahoo, etc) no servirá de mucho este método. Sólo es valido para cuentas POP.
Un saludo,