Un servidor smtp, hay muchos que escojer, pueden ser solo servidor smtp o también pop3, aqui encontrarás una gran colección:
http://www.softonic.com/seccion/177/Servidores_e-mail
Luego solo abrir el puerto 25 de salida, si lo tubieras cortado por algún firewall y listo para enviar correos.