My feet are weird, so I have to just try on shoes until I find a comfortable pair. I can usually find something for around $30-$45 dollars, and they last a few years. Often I can get them cheaper, which is great. Still, if I could buy a pair of shoes that would last 10 years, I'd gladly pay extra, so as to be able to avoid shoe shopping for that long!

One good place I shop is DSW - they have such a wide variety, that I can usually find something comfortable if I take long enough and try on enough pairs!

http://dsw.com - though I could NEVER buy shoes online, I NEED to try them on, to see if both my feet and my orthotics fit in comfortably!