My LHBS is pretty good. THey have a ton of different grains, you can measure out exactly what you need, and even crush them yourself on site. A great hops selection, always kept in the fridge, and usually a good yeast selection. I understand that yeast comes and goes to what is shipped out and available, but sometimes I can't find the strain (or close enough) that I want.
They have plenty of equipment, parts and so forth, and the people know what they're talking about.
The only mail problem I have with them is that the store isn't particularly well organized. You have to search sometimes for that part or piece that you need.
They also do open houses a few times a year, they have people in brewing with various methods (all grain, partial, extract, and so forth,) and people can come, watch, ask questions, that sort of thing.
They are starting to do in house classes as well - I don't think I'm going to go to those even to see how they are, since they are more geared towards the beginners.