he oído que esto es posible a traves de SMTP (pero ni idea de como probarlo en un localhost)

Aquí dejo algunas Urls para ver si me pueden ayudar a implementarlo.
http://code.google.com/p/php-smtp-email-validation/
Este es otro ejemplo usando Asp.
http://www.coveryourasp.com/ValidateEmail.asp