Se houvesse uma maneira de ignorar os filtros de spam, os spammers o abusariam.
O que um operador de lista de correspondência comercial faz, e que você não pode replicar facilmente, é criar e manter uma reputação como fonte responsável e respeitável de email em massa. Se você não vai entrar nisso, talvez possa se beneficiar da ajuda de uma mala direta comercial. O correio profissional é um grande negócio, parece perturbador se você não conseguiu encontrar um fornecedor comercial. Você está tentando se safar barato ou fazendo algo censurável?
Manuseio de abuso, manuseio de rejeição etc. são importantes para acertar, mas até que você tenha uma experiência significativa, sua reputação permanecerá zero, se não negativa (que é um ponto de partida razoável para domínios desconhecidos nos dias de hoje). Muitas coisas baseadas em reputação, como SPF, DKIM, etc, ajudarão apenas se você tiver uma reputação a defender. Por outro lado, envia os sinais certos para alguém que está decidindo se um remetente deve ou não ser tratado como respeitável (ou melhor, sua ausência não é um bom sinal; nem, no meu livro, há algo a sugerir você está usando um software caseiro e / ou de pré-lançamento para enviar email).
Dito isto, se você realmente pensa que deseja fazê-lo por conta própria, provavelmente deve usar um gerenciador de listas de correspondência adequado, em vez de criar seu próprio software. Esta é uma oportunidade para migrar todos os seus usuários para uma infraestrutura de lista de correspondência adequada, onde eles podem optar por receber suas correspondências ou optar por não participar, independentemente do status em seu site. Dessa forma, você também pode dividir suas comunicações em listas separadas para anúncios operacionais importantes (digamos, um por três meses no máximo) versus correspondências faladas e / ou promocionais.
Um gerente de lista de discussão adequado pode lidar com o âmago da questão de processar mensagens de devolução, combinando mensagens para destinatários no mesmo domínio, colocando os cabeçalhos apropriados etc.
Verifique seu anúncio com alguns voluntários antes de iniciar uma grande campanha. Talvez você tenha alguns usuários críticos em seu site que podem tentar oferecer informações construtivas.
Leve a sério todas as reclamações, verifique se todos os seus endereços são usuários confirmados do seu sistema. Comece pequeno, envie para talvez 5 ou 10%, talvez com prioridade para os usuários ativos atuais, e pare imediatamente se começar a receber mais do que reclamações perdidas.
Monitore as listas negras e tome medidas se uma lista popular começar a bloquear você. Há um bom número de ferramentas on-line, mas a mais antiga é provavelmente http://www.moensted.dk/spam
Edição principal; reformulou a resposta para enfatizar o uso de soluções prontas e provedores de serviços comerciais. Você realmente não quer escrever sua própria correspondência.