Usando classes como:
PHP Mailer
http://phpmailer.sourceforge.net
Ahí puedes ver como generar tu e-mail HTML haciendo referencia a una imagen "attachada" que envias juncon con el e-mail .. En definitiva .. una mejor y completo sustituto a "mail()" de PHP original que aporta nuevas funcionalidades.
Un saludo,