sistema de newsletter para grande quantidade de emails

Boa tarde galera,Possuo um site de entretenimento e semanalmente enviamos emails para os usuários que estão cadastrados com notícias, programação de shows, festas, cinema e teatro. A base é de cerca de 30.000 endereços.Atualmente estou hospedado na Hostnet, que a princípio deu alguns problemas mas de algumas semanas pra cá está perfeito. Inclusive eles tem uma classe para envio de emails (chamada ultramail) que funciona legal.Faço da forma tradicional - pego um lote, envio para o smtp, mando o script aguardar um tempinho e mando outro lote... O processo é demorado e tem sido ineficiente pois muitos emails não chegam ao destino, muitos outros vão direto para caixa de spam. Muitas vezes simplesmente o servidor do destinatário simplesmente cancela a conexão.Enfim, estou tentando pensar em soluções alternativas para fazer o envio, uma vez que isso é o carro chefe do nosso site. Gostaria de saber se alguém tem alguma solução, idéia ou qq coisa que pudesse contribuir nesse aspecto. Qualquer ajuda é válida ok??Obrigado a todos!!!