sim, a verificação de rev-dns é feita pela maioria das implantações antispam que vi.
eu acho que gosto de outras coisas [por exemplo. rbl] - não o use para tomar decisões difíceis, apenas acrescente a uma pontuação de contador 'spamminess' e marque a mensagem como suspeita apenas se a pontuação geral ultrapassar algum limite.