Das geht, man kann als img src nämlich auch einen Base64- encoded string angeben... Das sieht dann so aus:
<img src="data:image/gif;base64,DATEN">
Beispiel siehe hier (http://aktuell.de.selfhtml.org/artikel/grafik/inline-images/)
Aus einem Image- File einen Base64- Encodierten String zu machen ist mit der NotesStream- Klasse auch keine grosse Sache...
Edit: Man kann natürlich auch direkt ein Multipart- mime- Mail machen und das Bild als Mime- Part hochladen... das ist dann vom Coding etwas anspruchsvoller, funktioniert aber auch ganz gut...