Since rDNS is one of the simplest things to fix, and absent or inconsistent rDNS one of the most obvious signs of spam, I'm with AOL on that one.
If fact, every email server setup I've seen explicitly rejects emails simply due to absent or inconsistent rDNS records.