lenz .. Para adjuntar imagenes incrustradas en tu e-mail debes de "codificar" tu archivo (de imagen) en base64 (si no me equivoco) .. despues formar las cabeceras HTTP para indicar que tu e-mail es multiparte y definir la parte "texto" .. la que es "html" y la que van los "binarios" ..
Eso es la teoría .. pero .. para no estár perdiendo el tiempo en reinventar la rueda .. te recomiendo que uses la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Te permite incrustar imagenes como parte de tu e-mail ..enviar archivos adjuntos, enviar por SMTP directo .. o mail() de PHP .. etc .. etc ..
Dicha classe ya implementa parte del protocolo SMTP para esos menesteres ..
Un saludo,