With all the usual disclaimers, the superfeet insoles really work for me and make a significant difference to my feet, legs and back. While I'm sure they don't work for everyone as we are all different --they might be worth a try. I've used them for several years and at least in the past they've offered a 30 day money back guarantee.

http://www.superfeet.com/superfeet-difference/