You also need to coordinate your names. A lot of simple spam checkers compare host names to reverse and will say it's spam if it doesn't check out.

What that means is if the designated mail server for domain.com is mail.comain.com at IP 192.168.1.1, then when the remote e-mail server does a reverse DNS lookup of 192.168.1.1 it expects to get mail.domain.com

If it gets something else it will think it's an open relay or spoofed or spammer and deny it.

Even if you did have that up you will need to register with AOL if you are going to be doing bulk e-mails, otherwise they will just blacklist you as a spew (e-mail blaster/spammer/etc).