Yo realmente no me complico para este tema .. uso:
PHPMailer
http://phpmailer.sourceforge.net
Dicha classe ya trabaja todo lo referente a la gestión de cabeceras y protocolo SMTP para componer tu e-mail multiparte, con archivos adjuntos (no sólo uno .. sino los que quieras) y demás taréas típicas con el envio de e-mails desde PHP.
Un saludo,