I would look into cleat shims before I tried orthotics. I just bought some Lemond LeWedge shims to deal with some outer foot pain.
The shims can correct for leg length issues as well as pronation.
Check them out at <http://www.lemondfitness.com/products/lewedge/index.html>
I ordered them from Excel Sports online because no one carried them local to me.
Good luck!