Você provavelmente está vendo referências datadas. Com base na porcentagem de email válido que meu servidor recebe de servidores que usam SPF, o consenso é usar o SPF.
Eu recomendo vivamente a instalação do SPF. Configure registros para o seu MX, permitindo o envio de email, bem como para o domínio que você usa nos endereços de email. Para domínios que não enviam SPF de configuração de email, isso indica.
Considero os registros SPF para o servidor de email mais úteis e confiáveis no bloqueio de spam do que os do endereço de email do remetente.
Se o seu servidor suportar registros SPF, configure-os além dos registros TXT. Se você alterar sua configuração, pode haver um pouco de sobrecarga na manutenção dos registros sincronizados, mas muitos sistemas podem configurar seu SPF para que ele se ajuste automaticamente às alterações de endereço e MX.
Você pode revisar minha postagem sobre Protegendo sua reputação de e-mail com SPF . Minha primeira implementação do SPF foi bloquear um spammer que estava criando um domínio para o qual presto serviços de email. Apesar da penetração relativamente baixa do SPF, foi muito eficaz em desativá-los. No entanto, ainda recebemos spam no endereço falsificado que eles criaram. (É uma ótima maneira de verificar os remetentes de spam, pois apenas os remetentes usariam esse endereço.)
Acredito que a penetração do SPF no lado receptor seja provavelmente maior do que no lado da publicação.
EDIT: Se você usa registros SPF, verifique se as pessoas que entregam correspondências automatizadas estão cientes do requisito para adicionar seus servidores. (O servidor deve ser totalmente examinado, pois os sistemas automatizados geralmente são mal configurados e podem ter um perfil semelhante a um spambot. Não é tão difícil configurar o servidor corretamente.)