I've had great mechanical work done at Performance, REI, and the LBS. I've had terrible mechanical work done at Performance, REI, and the LBS. Just depends on who is doing the wrenching and who is managing the service department.

A good mechanic is like a good doctor ... when you find one, you stick with them. Unfortunately, bike mechanics seem to move around a lot.