My feet kind-of turn in (I think it's called pronate), so I've had some issues with my feet and legs hurting when I walk a lot.
I went to a place called Dick's sporting goods here in Cols, OH, and they went through a whole thing with me seeing what type of feet I had and told me Brooks are one of the best for my thing. I bought them for about $80 and they have made a world of difference.
You probably don't have the same issues, but I still LOVED the attention from one of the more fitness-based shoe stores, and I really felt like I got some great advice, all for the price of the shoes.
Best of luck finding what you're looking for! Good shoes are a MUST!!!