Por mi parte te recomiendo que uses:
PHPMailer
http://phpmailer.sourceforge.net
Resuelve el 99.9% de problemas típicos con envios de e-mails con PHP, desde posibilidad de adjuntar archivos .. hasta envio por SMTP directo entre otras funcionalidades.
Parece un "anuncio de TV" (o que reciba comisión ..) pero .. en serio desde que la uso nunca más he tenido que andar buscando código por ahí o realizando implementaciones que a la hora de la verdad para mi "aplicación" no van ni vienen .. yo (como tu y todos nosotros) sólo tenemos el requirimiento en la aplicación a realizar de enviar un e-mail con ciertas características.
Resuelve el tema de enviar un archivo adjunto o imagen incrustrada (por qué PHPMailer también gestiona dicho tema perfectamente). Y luego continuas con el resto de problemas que tienes.
Otro detalle a tener encuenta es que "código" HTML generas sobre todo para la referencia de las imagenes. No sé si piensas vincularlas en el e-mail por un URL tipo: <img src="http://www.dominiotuyo.com/imagenes/imagen"> o quieres atachar la imagen + "embeberla" (no sé como se escribe correctamente xD) con un tag HTML de imagen pero que hace referencia a un archivo adjunto en el própio e-mail.
Lamentablemtene las "urgencias" que puedes tener vas a tener que aplicar "paciencia" .. por qué aquí contestamos en función de lo que uno sabe o tiempo le puede dedicar.
Un saludo,