AOL, as far as I'm concerned, is a lost cause. They will block on rDNS alone, and no amount of calling or emailing will convince them otherwise. Recently, Verizon has gotten pissy about domain names matching the sending server, without even checking SPF.