Efectivamente para tus pruebas en localhost debes instalar algun servidor SMTP y dejarlo a la escucha. Personalemtne uso uno muy pequeño (unos 200kb) que no requiere instalación. Lo puedes conseguir en
http://www.netvicious.com por el nombre de mini-Relay.
Si deseas el servidor de mail para algo mas "profesional" como prestar un servicio, deberías buscar algo mas avanzado, ya que este carece de opciones que pueden resultar útiles, pero para pruebas es mas que suficiente.
Saludos.