I like to use arch supports for that kind of foot pain. Superfeet make a really heavy duty one, but I also have used cheaper ones. I don't recommend the gel type, though, because they cause sweating and odor.