another vote for Vivobarefoot. I ran for a couple of weeks last year in old school plimsolls to try it out, but they were way too narrow. My first pair of vivo neo's are coming to the end of their running life after about 800km - a lot more than I've ever had from Inov8 fell shoes.
A uk alternative to lunasandals would be these:
http://www.xeroshoes.co.uk/
I wear a pair of these most of the time at the moment - walked about ten miles in them over the weekend, out in the woods shooting and bilberry picking. I have another pair I made out of tractor inner tube and paracord (thinner and softer, not so hard wearing but a lot more 'barefoot'. I'll post pics if you're interested.
Also, what Buckshot said. I've taken a year going from heel striking to toe striking in barefoot shoes when running. I know you don't run, but you still need to transition gradually. To start with your calves will ache like hell.
BTW, I found this article about barefoot running in the highlands the other day - after all the fuss about the Tarahumara, we should have been looking closer to home:
http://ceathairne.blogspot.co.uk/2013/07/long-distance-running-among-highlanders.html