Pues ya puestos .. yo recomiendo la classe:
PHP mailer
http://phpmailer.sourceforge.net
que implementa en sus cabeceras HTTP casi todo el protocolo SMTP y brinda de forma cómoda funcionalidades extra a mail() de PHP original como la de enviar archivos adjuntos entre otras cosas de forma "compacta" (es una classe) y facil de usar.
Un saludo,