Usa esta classe de PHP (Objeto) ...
http://phpmailer.sourceforge.net
Es bastante completo y te gestiona bien todo el tema de codificación MIME para los "attachments" (archivos adjuntos) .. Ademas de q puedes enviar mail en formato HTML (y con imagenes incrustadas . .no solo referenciadas ..) .. Tambien te permite enviar mail por tu funcion mail() de PHP (y su correspondiente MTA q use ese servidor) o via SMTP directo ...
Un saludo,