Four shops in the broad No. VA area show the spectrum of attitudes towards customer service.
Dominion Arms in Manassas - they don't jump to help you, one guy doesn't like answering a lot of questions. They other can be very talkative. Not much in stock - odd place. Part gun shop, part army-navy store, part check-cashing business.
I've been to Loudon Guns in Leesburg a number of times - yes, they don't hop up to serve you, but when you have a question, they have been more than accomodating. Like many shops, they seem to get a lot more browsers than serious shoppers, so I can kind of see their attitude. OK priced hardware, rather pricey accessories.
Blue Ridge Arsenal in Chantilly - you generally get a tired "can I help you" (one salesman there poses it more of a challenge). They do try to help if you've got some real questions. Hardwar seems to be priced a bit on the high side, but their accessories are more competitively priced.
Virginia Arms in Manassas consistently has a can-do happy-to-see-ya attitude. Very friendly, very helpful, very knowledgable. Great prices across the board too. Top notch.