Por mi parte ... no me lio hacerlo "a mano" .. uso la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Te soluciona "la vida" para el tema de enviar e-mails con PHP .. incluye métodos para enviar archivos adjuntos .. con parte en HTML y texto plano .. imagenes incrustradas en el mail en HTML .. envio por SMTP directo o por sendmail directo (o incluso usando mail() original de PHP ... ) etc ..etc.
Un saludo,
PD: No recibo comisión por mencionar esta classe xDD.