Concordo con Alex, mailup è ottimo!
Per la scelta tra txt e html: io ormai mi sono orientato sull'html, decisamente più attractive.
E' vero che si corre il rischio che alcuni non riescano a visualizzare correttamente il messaggio, ma è anche vero che con un po' di ricerca e qualche test si ottengono tassi di compatibilità altissimi. E poi un bel link "clicca qui se non leggi il messaggio" linkato alla versione "web" non bisogna mai dimenticarlo
Più che alla scelta tra txt e html, però, ti inviterei a dedicare tempo alla scelta del subject. Spesso infatti si dimentica che l'oggetto della mail è l'elemento di confine tra il classificarla come spam (cancellarla) e l'aprirla (leggerne il contenuto).
Per quanto riguarda l'smtp, rivolgiti a chi offre servizi di hosting & C. Più è serio e meglio è perchè c'è meno possibilità che il relativo smtp sia inserito in qualche blacklist.
Ciao.