Yo, reverse DNS is definitely setup correctly.
[ghoul@server ~]$ host satanninja.com
satanninja.com has address 129.121.189.45
satanninja.com mail is handled by 0 satanninja.com.
[ghoul@server ~]$ host 129.121.189.45
45.189.121.129.in-addr.arpa domain name pointer satanninja.com.
[ghoul@server ~]$
Even so, Google seems to be throwing messages into spam anyway. Part of the problem is that we're a new domain and a new sender.
I'm still doing research on other things I can do to appease Google.
MXToolbox shows that we aren't black listed by anyone: http://mxtoolbox.com/SuperTool.aspx?action=blacklist%3asatanninja.com&run=toolpage