+1 for Recycled. I have visited that shop a few times and numerous friends of mine have bought bikes and had work done there. UW also has a bike shop that is ran by students in the hub that love bikes. It is small, but if you want to yak about bikes, I'm sure the kids there would be glad to chat you up.

Since your down in the peninsula, I know Gig Harbor has a couple decent bike shops, but I believe they are geared more towards mountain bikes.

If all else fails, go up to Cap Hill and find a 1337 hipster on a fixie. The more lip and nose piercings, skinny jeans, and flat-ironed hair the better responses you are likely to get