tackdriver,
Here's my run-down of knowledge for the No VA area;
For guns and supplies, Galyan's, at exit 55 on Rt 66, has excellent prices. They try for a varied selection behind the counter, but they sometimes have supply issues. The staff has always been helpful and knowledgeable with me.
The last time I was in Blue Ridge, they had no new weapons, just used and supplies. I don't know if that is the norm for them. The prices were fairly excessive.
There is a pawnshop on Lee Highway and Spout Run in Arlington with a gun counter. (The only shop in Arlington.) Their prices were surprisingly reasonable, but the selection is somewhat limited.
There is also another shop on Rt. 50 in Fairfax (I don't recall the name) but I can never make it by when they are open. A friend of mine stopped in a few months ago, however, and was fairly impressed. I have also heard good things about VA Arms in Manassas, but have not made it in, yet.
On the other hand, I have had mixed reviews on Shooters Paradise, on Rt. 1 in Woodbridge, but I don’t' have direct experience with them.
One thing to consider when purchasing in No VA, is the county level restrictions. Fairfax has a 4 day wait, and Arlington has to be approved by the local PD. (This is according to a gent at the gun counter in the pawnshop. I have not purchased in Arlington, so I don't know any specifics on the wait or process.) Alexandria might have some of the same. If you don't want to deal with the extra paperwork, a trip out to Clark's Brothers, or a road trip to Green Top might be worth your time.
There is also a C&E show in Richmond, at The Showplace, on May 20 and 21. It's only a 2 hour drive, so you might want to pick up a birthday present for yourself there.
As for shooting ranges, I shoot at Anandale Small Arms, and the NRA range. Both offer CCW classes, as well as other forms of training. I'm looking to take a CCW class this spring, but have not decided where, yet.
BTW, Anandale, from what I understand, is the only publicly available range within the DC beltway. They are grandfathered in, and Alexandria County wants them out. That alone is a reason to go spend a few hours there.
Hope this helps,
Marty