Necesitas instalar un Servidor de Correo ENTRANTE y SALIENTE
te recomiendo Qmail
lo uitlizan XOOM.com, Yahoo!, USA.net e incluso Hotmail para el correo de salida.
Qmail incluye un wrapper para simular Sendmail por lo que cualquier programa CGI que dependa de Sendmail funciona correctamente.
http://www.qmail.org/
Ahora ve el pez de sendmail
http://webmaster.bankhacker.com/perl/sendmail.phtml
y ahora chekate uno que te guste y que adapte a lo que necesitas
http://www.hotscripts.com/PHP/Script...Email_Systems/
Xido!!