Por cierto .. si usas un ISP (cuenta de e-mail SMTP de cualquier proveedor) que requiera autentificación .. puedes usar desde PHP la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Aporta más "funcionalidades" a la función mail() .. entre otras cosas:
* Envio de e-mail por SMTP directo (con o sin autentificación requerida)
* Envio de archivos ajuntos.
* etc ... (no soy "comisionista" de los autores de esta classe xDD)
Un saludo,