Spokes is great, from my limited exposure to the shop. Revolution isn't bad, and they have some good service deals when you buy a bike from them. Same with City Bikes, though it seems geared more towards the messenger crowd. I use them b/c I didn't like the vibe I got from Bicycle Pro Shop (next to Revolution on M St) and I wanted a Specialized. But since I joined a team that the Pro Shop sponsors, they've gotten a lot nicer..lol. And some of my friends work there. A good thing about them I've found is that they'll tell you to go somewhere else if they feel they lack expertise (like directing me to Fitness Concepts for a proper bike fitting after listening to me complain of aches and pains and watching me on the rollers).

I'd suggest you do what I did and go to a few of these shops, see what bikes they suggest, what their deals / service packages are, and try out several bikes at each place. Then decide on a shop by balancing the bike you want to buy with the service the shop provides.

I probably should've gone with a shop closer to my house (I picked one nearer where I lived this summer, which is a pain to go back to now that I live across town...not sure if all the gas $ spent makes the free service worth it sometimes!).