Não se preocupe em adicionar um registro SPF, mas remova um inválido se tiver um (ou corrija-o). Descobrimos que mais spammers têm registros SPF corretos do que os não-spammers (ou melhor, ter um registro SPF correto aumenta sua probabilidade, estatisticamente, de ser um spammer)
Certifique-se de que seus endereços IP de retransmissão resolvam algo sensato.
DO monitora as listas negras de endereços IP (RBLs) e serão removidas da lista se você aparecer na lista.
DO monitore seus volumes de correspondência de saída caso você tenha spam-bots ou abra retransmissões internamente. A maioria dos serviços antispam só armazena a reputação do seu endereço IP por um tempo finito e lhe dá a chance de melhorá-lo - a única maneira de permanecer persona non grata é continuar tentando enviar spam a eles.
Pode valer a pena rotear o tráfego de saída de computadores internos e servidores de e-mail não críticos, para que seja NAT através de um endereço diferente do (s) seu (s) servidor (es) de e-mail - isso garante que suas outras máquinas comece a enviar spam, isso não afeta seus usuários. Você deve, claro, monitorar todos os seus IPs públicos de qualquer maneira para a lista negra.
Eu não sei se alguém realmente usa SPF para prevenção de spam - mas se eles usam, eu não sei porque - é absolutamente inútil (na verdade, você pode usar o caminho oposto - ter um registro SPF correto faz com que os e-mails sejam mais propensos a serem spam).
(Eu trabalho para uma empresa antispam).