1) A place where the guy behind the counter will start outlining the features of the gun before I ask about it. If I know what I'm looking at, I have no problem letting them know, but often, I don't even know what to ask to begin with; and either way, I always enjoy learning about a product, even if I think I know everything about it. I wouldn't be there checking it out if I wasn't interested in hearing about it.
I do most of my hunting/shooting/gun shopping at the Glendale, AZ Cabela's, and two of my three guns were bought there in the past 6 months. They've got a few people behind the counter who are tight-lipped jerks (usually the older guys, which surprised me) who will walk right past you with their hands in their pockets, but several others who are awesome.
Other than that, Cabela's is my go-to store. I hate to leave, every single time. Sportsman's Warehouse (don't let the name throw you; it's all hunting/fishing/hiking stuff, which is what I like - who cares about basketball??) takes a very close second.