There's an old thread in here somewhere, where each of us listed our favorite LBS' for our city.

Hopefully, you have more than one. I'm a pretty pro-active consumer. If I don't like the service I'm getting, I try to have a polite chat with the manager. Sometimes it helps, sometimes it doesn't. But at least then they know why they have lost a customer.

Irulan