I too use Bow Cycle as my LBS. I have found in the past that they can be a bit slow and you have to hound them sometimes to get stuff done, but I have always found them to be friendly and do high quality work.
Also over the past year that I've been using them I have worked up relationships with the the guy that works the parts counter and a few of the mechanics. Having done this I find that I always get parts and labour at a 20% discount and will usually be bumped ahead if my bike needs work. On a few occasions I've brought my bike right before closing and had a few guys actually stay after hours just to get my bike done (on the 3 times this happend they charged me no labour, only a 6 of pill (canadian beer))
However I have had some problems getting them to do work when I've dropped my bike off, but a phone call every day seems to move the work along fine.
I've bought 1 bike, had a fixed gear built up on a frame I supplied and am in the process of buying a frame for a new road bike from them. With the service I get and the discount they give me I have no problem going through them.
I heart bow cycle, haha!