NO, I'm not gonna start running, but I do need some soft comfy shoes to walk in. If I walk more than about an hour, my feet hurt underneath (my heels and in the middle). Even on days when I don't walk much.

So, I went and tried some on in a sports shop yesterday, the ones I liked the best - out of their pretty small selection was the these.

They would cost $183 in Denmark.
http://www.zappos.com/n/p/dp/24053609/c/89567.html

Later on, I found some more on this website. I really like the ones in this link, and there seem to be more room for the toes. You can compare the bigger pictures.
http://www.zappos.com/n/p/dp/6989264/c/67407.html

I also found these, which are another brand, but they look good too.
http://www.zappos.com/n/p/dp/25090844/c/84612.html

I have narrow feet, and I need some which are not too warm.

Have any of you tried any of them, or can you suggest others?

I could also get some sandals with "air" cushions in instead. Hmm!