Existem várias ferramentas que permitem o envio de newsletter, mas nem todas são seguras para se utilizador, pois não fazem envio de e-mails faseados, etc...
Os melhores sistemas de envio de newsletter são bastante caros para o utilizador comum e não compensa. Ficam aqui alguns gratuitos que conheço:
http://pommo.org/Main_Pagehttp://www.phplist.com/http://sourceforge.net/projects/tellmatic/Deves-te certificar que os sistemas enviam os mails faseados, pois é normal que num alojamento partilhado tenhas um limite de envio de e-mails por hora. Deves também certificar-te que os Headers das mensagens são enviados correctamente e que existe um Opt-out directo em cada e-mail enviado para que este cancele a sua subscrição à newsletter.
Aconselho-te a ler este
PDF do MailChimp que te irá provavelmente indicar como enviar newsletters sem que caias nas listas de spam e/ou tenhas problemas no envio.