If you need arch support, I have found that buying a good set of sneakers, then adding arch supports that you can get at your local grocery store or Wal*mart do fine. My arches are so high, the higest arched Ascics still do not offer enough support.
However, folks with high arches have a tendence to under pronate. Is this what you are looking to correct?
here are some other running shoes:
