Shoes with an arch support?

This is tough because we can recommend shoes for you, and you'll be miserable. All shoes are built to suit the average human.

You don't want to hear this, but you might really benefit from orthotics. An orthopedist can make a world of difference, and it's not a painful or very expensive process.

Once you get your arch figured out, go to a professional running store. The good ones sometimes have sophisticated computer equipment to analysis your strike pattern, measure your feet, etc. Get shoes that suit your tendencies (heel strike, pronate, supinate, etc.)

We had two people on our team suffering. When they finally broke down, one saw a podiatrist and the other visited an orthopedic specialist. Both finished the season in orthotics, and shed back and knee pains along the way.

No shoe alone will fix this...

Have you tried Asics? They have an assortment of really supportive shoes. I have a more neutral pair and although I was prescribed orthotics, I actually prefer the shoe without them. They are wider than say, Nikes and comfortable at the start so breaking them in was hardly needed. I've run for over 15 years and these are the best by far.

I have high arches too so it took me a while to get comfortable with a pair of shoes (without needing inserts). In general, you want to look for shoes that are "neutral" or "cushioning". Those are geared towards more arch support. In my case, I run on Adidas Supernova Cushion.

Asics all the way baby! I've bought the same model three times in a row. Awesome support, awesome shoes for running. Trust me.

Do yourself a favor, check into the Birkenstock line, they've got just what your looking for. Here's a model you might like: http://www.birkenstockusa.com/styles/66131/manager... if not, browse the catalog at http://birkenstockusa.com/