What type of Footwear would you normally wear, Scarlett? I wouldn't presume to know how old you are, and because they can be a bit on the garish side, (Assuming you don't already) have you considered changing to a pair of Arch Support Running Shoes? They'd give you the comfort you'd be looking for, and the support for your feet. All the major brands do them. This is a Men's shoe (Just for the example)
Amazon.co.uk User Recommendation
But if you look at one of the pictures, the midsole has the words Dynamic Duomax and a black area - that is the arch support for the shoe. It would give you an idea of what you'd need. Also, have a look on a site called sportsshoes.com - they do running shoes and you can specify the type of shoe (You'd want the ones that say Support / moderate overpronator) you'd like. The only thing is that you can't try them on.