I am trying to find out if anyone remembers what these walking shoes were called.

http://i179.photobucket.com/albums/w313/andrewwalker2009/DSC012292.jpg

I bought them about 10 years ago and they were the most comfortable shoes I've ever worn.

I bought them about 10 years ago and they were the most comfortable shoes I've ever had. I have very narrow feet and these shoes fitted very well.

However, eventually the soles started to come away. I tried to have them repaired but I think it damaged the mid sole because there is no support there now.

So I am trying to see if there any good quality second hand examples of these shoes, or any other narrow fitting shoes being sold in shops

Asolo still do some of their range in narrow fitting. I have a pair of their Fugitive GTX boots, reasonable light-weight boot, nice and low volume (just a mm too small on the right foot in their largest size for me).

i doubt you will find a replacement pair,
i think they were called S.O.P. which was son of a pitch

i would just go shopping, look for asolo, zamberlam, la sportive and scarpa, salamon they all make narrower models,
you will probably find merrell too wide