I too have high arches. I found the Saucony Pro Grid Ride fit perfectly for my feet. durable too.

here is a link to their shoe advisor.

Funny, I knew that, but didn't think of that.

Really want the Vibram Five Fingers... not sure if I can wear them to the gym too though. They have a "Must be wearing athletic shoes" policy. Whatever that means. I suspect I will not be allowed in. It is at my college so whatever they say is pretty much it.

My running shoes/ all purpose shoes are totally falling appart... I've not wanted to part with them... I really like them and they are worn in so nice, but are seriously on their last leg. Even those I have to put arch only support into.

I suspect I will end up with a couple of pair... the VFF and a cross trainer for gym purposes. What I have are Reebok. I've had New balance, but something didn't feel right... I don't recall the exact issue... but my toes would go numb.

There is a Running Store in the area I think I'll head to this weekend.

That's where I went to get my current running shoes. Hmm...I wasn't impressed. My foot hurt after running with them a while. Someone suggested getting shoe pads/insoles/whatever they're called and that solved the problem. :D But do give that store a try. Never know, maybe you'd get better results. I fit children shoes so maybe that's why I didn't have much option to start with. :p:

Many running and athletic shoes have Vibram soles. The VFFs are just shaped differently.

I know fitness nerds who lift in VFFs.