I used to have terrible foot problems...no more. I bought expensive, fancy shoes never knowing that price doesn't equal quality. One thing about New Balance...unlike other shoe companies, they have a great number of lasts. If you want to be sure to have good fitting shoes, go online or to a New Balance store to get fitted.
I learned the hard way...if you buy the wrong model of shoe, you will be in pain. However, once you find the style of New Balance that works for you, you'll be in heaven.
You can get them at Famous Footware, Dick's, and (only if it is the last place on earth...evil, EVIL company....)Shoe Carnival for discounted prices.
I also recommend Danskins socks that have arch support in them. I was told about these prior to vacation last summer and have fallen in love with them!