I had this problem because I have really high arches that always hurt. About 2 months ago I bought those cool gel ones you see at stores like foot locker(dont know the brand right now). Well it just made my feet hurt in a different spot. Well for about the first six weeks anyways, now I think they are starting to help. I just want to warn you that you may need to try a few and give them a little time. Sorry I'm not more help, because I don't know what brands to recommend but I too am interested. So I just wanted to hear others suggestions too.
~Angel