Donde compones el mensaje? en un "<textarea>" de un formulario?
Pon textualmente el código que escribes en ese <textarea> y el resultado que tienes al llegar a tu scritp (en $message)
En teoría .. deberías escribir en tu textarea:
Código PHP:
<image src="http://www.dominio.com/noticias/imagen1.gif">
Y al llegar a tu script .. pasarle el (antes de usar mail() con esa variable, claro):
Código PHP:
$message=stripslashes($message);
Un saludo,