En que servidor estas trabajando?? por lo que parece no tienes instalado el servicio SMTP... si estas en localhost lo mas problable es que no lo tengas...
Mira, en este post
http://www.forosdelweb.com/f18/descr...mailer-924045/ hay un ejemplo sencillo de envio de un mail usando la funcion mail() de php. Quizas te sirva de ayuda.
Un saludo.