I use Superfeet insoles. They have a website which will help you determine which one to use. I also use Superfeet in my hiking shoes.

Got them at REI about 4 yrs ago and it solved most of my foot issues.