Yojimbos is super cool; I got my handlebars there. (Also, "they?" Unless you're talking about the cat playing video games, I think Yojimbos = one dude.) Barring that, I like the guys at Cycle Smithy. Well, the mechanics can be grumpy but all bike mechanics are grumpy. It's just a run of the mill bike shop though, nothing like Yojimbos.
Pony Shop in Evanston is cool too.