Usen la clase PHPMailer:
https://github.com/PHPMailer/PHPMailer
No van a querer volver a escribir ese tipo de código a mano de nuevo. La clase es MUY fácil de usar y soporta varios métodos de envío (con sendmail o SMTP, por ejemplo). Para enviar un mail con archivos adjuntos es tan fácil como esto:
Código PHP:
// Incluyo la clase
require '../PHPMailerAutoload.php';
// Creo un nuevo objeto PHPMailer
$mail = new PHPMailer;
// Armo el FROM y el TO
$mail->setFrom('[email protected]', 'Juan Perez');
$mail->addAddress('[email protected]', 'Pedro Lopez');
$mail->addAddress('[email protected]', 'Maria Rodriguez');
// El asunto
$mail->Subject = 'El asunto del email';
// El cuerpo del mail (puede ser HTML)
$mail->Body = 'El cuerpo del email';
// Los archivos adjuntos
$mail->addAttachment('/ruta/a/archivo.doc', 'Mi documento adjunto');
$mail->addAttachment('/ruta/a/otro_archivo.jpg', 'Mi foto adjunta');
// Enviar
$mail->send();
Lo que Uds. quieren hacer es de hecho un ejemplo que viene con la clase, la pueden encontrar en ese mismo repositorio:
https://github.com/PHPMailer/PHPMail...le_upload.phps