Hola,
En el manual (
www.php.net/mail) o en las FAQs (
http://www.forosdelweb.com/showthrea...350#post254350) tienes como enviar un email en formato HTML.
Y para que se vean las imagenes, debes indicar en el HTML la URL absoluta de la imagen:
<img src="http://tudominio.com/imagen.gif">
Saludos.