Usa la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Esa classe te permite enviar archivos adjuntos sin más problemas ni complicaciones, enviar e-mail en HTML/texto plano (simultánemante si lo requires) .. incrustrar imagenes en el e-mail (HTML) .. usar SMTP (con o sin autentificación)/Sendmail/o mail() de PHP para enviar el e-mail .. etc.
Un saludo,