If you were looking at a pair of running shoes (Not necessarily to run in though), you'd be better off with a pair of trail shoes like these New Balance ones
Amazon.co.uk User Recommendation
I've got the mens version (I was wearing them for work) and they are comfy. Width fittings are B, D, 2E and 4E (Narrow to widest). Addas and New Balance can be narrrow fit. Asics and Nike can be slightly broader.
Best bet would be to pop along to a proper running shop and let them analyse you (You might have to have a little jog on a treadmill, to have your gait checked - Asics do a range of trail shoes with extra arch support built in).