Another +1 for Adventure Outdoors. They are the only place in Atlanta that i have found that has anything approaching a good selection. They are big supporters for LEO, and are associated with Bob Barr and 2nd amendment supporters. I have not been to a couple of the others listed, but that is my .02c worth.
For what Hotshot charges, you can get a membership at an outdoor range with multiple options for shooting, rifles, shotguns, etc. I have never shot there, but $275 per year is the highest that i have ever seen in Atlanta for indoor range membership.