Recommended to me from another user here, I got a chance to check it out.
The Smoking Gun Pistol Range
127 Boulevard
Colonial Heights, VA
Nice Clean Place, Well lit and staff is friendly. Not alot of rental guns, but doesn't affect me. Only downside is theres only 8 (i think) lanes. and not a lot of parking.