Yo uso la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Ademas de permitir enviar e-mails comodamente con 'Attach' (archivos adjuntos) .. también permite por ejemplo adjuntar imagenes/archivos 'incrustados' en tus e-mails en formato HTML (o multiparte texto plano/HTML) .. Entre otras funcionalidades.
Pasate por el artículo que te mencionó Sexma .. ahí aprenderas "de que va el tema" .. Pero a nivel funcional y práctico tal vez te combiene usar esa classe o alguna similar.
Un saludo,