Eu publiquei uma Política de e-mail que descreve as regras que eu aplico. Não acredito que nenhuma das regras listadas para mensagens recebidas seja exclusivamente minha. A maioria é derivada de vários documentos.
Contanto que você passe pela validação do rDNS, a maioria dos servidores não causará muito problema. O software de digitalização de spam pode. como sua entrada DNS parece o mesmo que um monte de spam e não como um servidor de e-mail legítimo.
Sua solução mais fácil é configurar seu servidor de e-mail para enviar todos os e-mails enviados por meio de um servidor de retransmissão. Verison deve ter um que você possa usar.
A menos que você esteja no negócio de enviar e-mail, você deve ter um servidor de e-mail dedicado ao envio de e-mail para a Internet. Esse é o único que você precisa se preocupar com as entradas do DNS.
Você terá resultados muito melhores se o seu servidor se identificar como o nome no registro PTR. As validações são geralmente feitas no nome que você fornece na mensagem HELO. Se não corresponder ao registro PTR, você poderá ser penalizado (enviado para o bucket de Spam).
Um registro SPF com uma política restritiva ajuda, embora mais para bloquear o spam que afirma ser seu servidor.