Hola, para el envío de correo de una manera sencilla y eficaz te recomiendo uses phpmailer con gmail, el siguiente link me sirvió para comenzar a trabajar con esta librería desde "cero",
http://www.taringa.net/comunidades/w...il-y-php).html
realice cada uno de los pasos ahí descritos en un par de minutos y sin problema alguno pude enviar correos por PHP.
Espero te sea ùtil.