Bit of an odd one this, Sazzy. I have seen a few people with special inserts in their shoes (I work in a sports shop - sometimes on the running section) but they've been seen by an orthopedic specialist. However, I think these inserts help with collapsed arches, rather than a high arch like you have. You might need to get your doc to refer you and get some proper advice. They should take a mould of your feet and then build up the insert accordingly. Be prepared for the cost though.
Have you considered a decent running shoe as an alternative? A high arch would mean you can wear a cushioned, neutral shoe
http://www.sportsshoe...neutral/running/shoe/
Alternatively, there's products such as this
http://www.sportsshoe...er-foot-arch-support/
( Have a go at the "Wet foot test" at home and compare your results against this
http://www.runnersworld.ltd.uk/foottype.htm )
Hope this has helped a little.