Eu concordo com o Ian: terceirizo para uma empresa especializada em enviar emails em massa.
Se você simplesmente precisa fazer isso sozinho, certifique-se de:
- você tem configuração de DNS reverso. Fale com o seu ISP sobre isso.
- possuem registros SPF adequados.
- tenha um link de cancelamento de um clique adequado em todos os e-mails.
- faça com que seus clientes o adicionem a suas listas de permissões.
- envia e-mails em pequenos lotes e nunca muitos para qualquer MX a qualquer momento.