O que vocês devem procurar é um bom ESP, ou seja, uma ferramenta de email marketing que tenha seus próprios servidores e em que você pague pelos envios. Eles providenciam toda a estrutura de servidores, IP´s, lidam com os datacenters e ISP´s. Obviamente tem que tem que ter uma base opt-in, sou seja, de usuários ou clientes cadastrados.
Já usei Dinamize e E-goi (http://www.e-goi.com.br), mas a E-goi tem mais funções e é mais competitiva no preço.