He'sright ^ I use godaddy for my forward look ups and run a dns server at my site that takes care of the reverse lookups. It wouldn't take mulch to get bind or Windows DNS up and running if you wanted to go that route.
Thanks for the confirmation about GoDaddy and their lack of PTR support. I think I have figured out how to move my DNS over to HE's Free DNS service so I can complete the rest of the certification process. I added all of HE's DNS servers to my NS configuration on GoDaddy and hopefully in another day, I should be able to have PTR working thanks to HE's servers. Did that late yesterday, so I know it may take a day or so for the replication/changes to take affect.