In case anyone will find it useful, I added a page on the wiki about public shooting ranges in the area, with links.
For the record, that would be Bull Run Shooting Center in Centreville, the NRA Range in Fairfax, Gilbert Range in Springfield, and Blue Ridge Arsenal in Chantilly. Check out the page if you're interested, and add any more you know of!
Forum:
Fairfax County General