Use this free web service through either a SOAP call, GET, or POST. All you need to do is feed it an email address and it will return a boolean value representing whether or not it's an actual, deliverable email address:
http://www.webservicex.net/ValidateEmail.asmx?op=IsValidEmail
