Como dice davidangel, simplemente redacta tu mensaje en código HTML puro, incluyendo las imágenes (img src) y todo lo demás. Luego, modificas los headers de tu función mail() para que permita la salida de código HTML.
Recuerda que debes usar URLs completas en las rutas de tus imágenes. Algo asi como:
http://www.tupaginilla.com/imagen.jpg
Saludos,