The LBS near me, where I just got my new bike (yeah internet coulda got me cheaper probably, but I wanted it right now.) I really like. With the new bike, I get lifetime tuneups free, which will be nice if I run into a problem mid week, drop it off and pick up next day after work.
Also, it has one of the biggest BMX sections in the whole area, and I've never been in there where they've been D's to anyone. Half the time I walk in there all confident in what I'm going to ask for and end up just word vomiting until they figure out what it was that I had in mind, and they're always glad to help :]
I also think having a relationship with more bike friendly, bike savvy and knowledgeable people is always a good thing. Even if I do have to pay to start the relationship :/