What are some good running shoes that will support my arches?

After I workout I get a horrible aching pain in the arches of my feet.
I want to start running properly so I need some different shoes to the ones im using now. Can anyone recommend a good pair of running shoes that will support my arches?

I am looking for specific trainers so links would be much appreciated.

P.S. I live in England, UK so no american sites please.

Thanks!