I visited Houston a few weeks ago and went to quite a few shops in that area. Boone's is worth seeing at least once, plus if you need a freewheel cog and have the time to dig for it, it's a good resource.
I was put-off by my experience at the new Bike Barn on a few levels, it didn't offer anything unique over any other big store.