KSH - I had arch pain a year or so ago. Never had foot problems but then the arches started hurting when I'd run 4-5 miles. I tried several things but what ultimately worked for me was cutting back on the miles for a few weeks to relieve the foot stress and then getting a cushioned shoe for distance running.

What is your foot type? I have high arches and have had great luck with the Nike Pegasys. I trained for and ran my half marathon in them this year. They're a cushioned shoe made for a neutral to high arch.

I went to a foot doctor and he recommended orthotics (which cost $500 and aren't covered by my health insurance), but all he'd say about those vs. over-the-counter arch supports was "they're not adequate." I've heard a few positive things about the Good Feet Store and I'd probably try them next if the cushioned shoes aren't enough. Custom orthotics would be a last resort for me, but I've heard that some people swear by them.

Hope this helps. Good luck - hope you can find something that works.

Deb