L'argomento interessa anche me, in particolare il discorso newsletter con immagini, mentre per il formato html non mi sembra ci siano grossi problemi, visto che gli oggetti per l'invio di mail in genere supportano tale formato.

La soluzione migliore per le immagini, allo stato delle mie scarse conoscenze (la newsletter con immagini è momentaneamente parcheggiata causa urgenze più urgenti...) sembra quella di spedire non immagini (lo escluderei per mille ragioni) ma links a immagini che avrai provveduto per tempo a caricare sul tuo server. Cioè: le immagini contenute nella newsletter (in formato HTML) non saranno per esempio:

codice:
[img]/immagini/immagine.gif[/img]
ma bensì

codice:

Altra possibilità che massimizza lo stesso concetto è pubblicare l'intera newsletter con relative immagini in una pagina del tuo sito (eventualmente con un foglio di stile anche per la versione stampabile) e poi inviare agli iscritti un semplice e comodo link per andarsela a leggere.