Bueno .. mirastes el manual de PHP?
http://www.php.net/manual/en/function.mail.php
Ahí tienes ejemplos de como enviar un mail en HTML .. pruebalos y cuando digas "he probado" .. pon el código que usas . .tal vez algo estes haciendo mal ..
El tema de enviar junto al e-mai elementos gráficos como imagenes .. etc .. Puedes usar en tu e-mail HTML URL de algun servidor donde tegas esas imagenes, etc .. tipo:
http://www.talsitio.tal/imagenes/cosa.jpg ...
Si quieres que esas imagenes queden incrustadas en el e-mail y se pueda visualizar el e-mail "off line" .. Tienes que formar las cabeceras de mail usando codificacion para MIME y demas historias .. Si no te quieres complicar para hacer estas cosas "a mano" usa la classe como esta:
PHPmailer:
http://phpmailer.sourceforge.net
Un saludo,