The guys at Bicycles West in Burien seem to be pretty nice and chatty. They've never been real busy when I've been in there, and we've swapped some pretty good stories. The older guy who does the repairs says he likes bikes that look like mine because he can tell that they're being used and not just sitting in someones garage
I also like Dale at Angle Lake Cyclery, although it's more of a recumbent, trike, and crank-forward shop. The place is always a mess because he's working on stuff right on the floor. Great guy; very knowledgeable, but also very busy at this time of year.