I feel its more important to find a good store where you can try on lots of shoes, rather than focusing on a brand. I just got a pair of Addias Supernovas, and I love them, but so what? You might hate them.
I will say that I have had lots of New Balance shoes over the years, and they always seem to fit well and last a long time.
This place seems to get good reviews on Yelp:
http://www.yelp.com/biz/lukes-locker-houston