I really enjoy my LHBS, frankly. I've seen some comments about it on AOL CityScape and such where people ***** about stupid crap like it's cluttered, dusty, etc. Frankly, to me, I really enjoy it. It's quite entertaining actually. The guy has random beer-themed paraphanalia all over the place, he's very friendly and helpful, and has a real interesting bar built in where you can buy a fresh draught of whatever he's been working on. A ton of fun, IMO. I havent really done anything more than a few basic brews, so I've not yet found something he DOESN'T have, so maybe that's the only drawback there. I like the ideas that some of yall have here, though(especially the grain grinding by young college coeds);
Clearwall,
Make the drive to Austin when it cools off and check out Austin Home Brew. While not as "funky" as the store you are talking about, it will open your eyes. If I wasn't boiling everything I ever bought in SA, I would be worried.