I used to always take my bike to Velo on capital hill. It is somewhat convenient no matter where you are coming from and you never get the feeling they are too sleazy. Be sure to lock your bike if you leave it in this vicinity though, Capital Hill bike thieves are renowned the world around! Velo sells a good variety of stuff for non-extortion prices. The employees know what they are doing but aren't too snobby.
more