These might be helpful:
http://www.codewalkers.com/c/a/Email-Code/Checking-if-Email-address-is-deliverable/
http://search.cpan.org/~rjbs/Email-Valid-0.179/lib/Email/Valid.pm...