Di sistemi per l'invio della newsletter ce ne sono a bizzeffe. La scelta di quello giusto dipende dalle tue competenze tecniche e dal tuo budget.

Un sistema come PHPList ad esempio ti consente di installare sul tuo server un sistema abbastanza accessoriato, però richiede la presenza di un template grafico che deve essere realizzato in HTML. Non so se esistono template già preconfezionati, a prima vista mi sembra di no, però potresti fartelo realizzare una tantum da qualcuno.
http://www.phplist.com/

Questo, come ti dicevo, è comunque solo un esempio.