Algunos dirán que si me llevo alguna comisión por recomendar esta classe de PHP para gestión de envio de e-mails (con numerosas opciones) .. pero es lo más completo que he visto hasta el momento y que dá buenos resultados.
PHP Mailer
http://phpmailer.souceforge.net
Permite hacer lo que mencionas de adjuntar "incrustada" tu imagen al e-mail. En su documentación se describe como tienes que diseñar tus e-mails HTML para poder usar las imagenes incrustadas que adjuntaras con tu e-mail.
Un saludo,