Una manera de hacer es to es utilizar la clase phpmailer. Aca puedes ver un ejemplo básico
http://blog.unijimpe.net/introduccion-a-phpmailer/. donde explican como conseguirlo y una configuración básica para empezarlo a usar. Igual por la red se puede buscar mas tutoriales del mismo.
Ojala esto sirva de ayuda para solucionar el problema.