Adimp, you might also want to go to cyclingnews.com. There is a Q&A section on fitness today addressing footpain issues.
And to answer your earlier question, yes, i do have high arches. I purchased the blue Specialized BG insoles to help correct for this. I tried some of the wedges that came with the insoles but found they just created knee pain, rather than alleviate anything.