I'm a Nike guy. Which you could not give a rats ass about.
My wife is a massive fan of New Balance. If you go to one of the New Balance stores (not a lady's footlocker or etc) they will measure you foot for an exact fit. They also have different heights of arch support in their shoes. She has one arch that is quite a bit higher than the other so she gets the arch support for only 1 shoe. It's is the only place I know that gets real close to a custom fit gym shoe. Not cheap (average @ $200) but worth the $$$$ if she's comfortable.