Welcome to OCDO. Welcome to the craziness of the Virginia forum. Go join VCDL www.vcdl.org if you have not already done so.
OK, you know about Dominion. There's the new Colonial range in Henrico County - look here http://forum.opencarry.org/forums/sh...ge-in-Richmond for a few comments about the facility and its set-up -- just ignore the political undercurrent for the moment. Black Creek requires NRA membership (not necessarily a bad thing) but if you do not get your application in right at the first of the year you pay full-year price anyhow. Rivana out in Charlottesville has a good rep, as does Cavalier in Hanover County. Ft. Lee has a range that civillians can use. Less rigid rules that the range at Quantico.
Look here http://www.traderscreek.com/gun_clubs/virginia.asp for a fairly decent list of ranges in the state, but I would not even begin to guarantee the up-to-date-ness of the list.
If it's still Monday when you read this, come out to the OC dinner tomorrow (Tuesday) http://forum.opencarry.org/forums/sh...-10-12-at-7-pm and say hello. Folks will be glad to swap opinions about just about anything and everything.
PS - forgot completely about your quest for decent prices. (Pardon me while I double over in hysterical laughter. OK, I'm done.)
Greentops has the best reputation because they are the one most folks go to. DeGoeff's in the town of Mechanicsville is also good. So is Dance's in Colonial Heights. There are a few shops down 460 towards The Virginia Diner that get some mention from time to time. And Virginia Gun trader is the home of face-to-face deals. Just be aware that folks selling want much money and folks buying want to spend little money. GunBroker and Auction Arms are web-based sites that seem to have survived at the top of the food chain.