In reply to tom.fleming17:
I've clocked up a few thousand miles in various barefoot/minimal shoes.
Generally, my taste in barefoot shoes has got 'more minimal' over time.
My favourite shoe to start with (and so one I might recommend to you) are the Merrel Barefoot Glove
http://www.merrell.com/UK/en-GB/Product.mvc.aspx/23456M/70133/Mens/Barefoot...
I've also used Vivo barefoot shoes, which I found generally good quality, but quite 'bare'
Five fingers were quite barefoot, I might like them now.
I'm curently in inov8s, one of which I really like, one of which I don't...
My advice is to get one with a little (a few mmm) of padding to start with. You might benefit from a small amount of heel lift too (3mm for example as compared to the maybe 10mm in 'normal' shoes) as I think this can help with the major aches and pains your body might feel as you get used to a new running style. If that's not clear, then you might get the idea from the inov8 website where it describes it's trainers in terms of 'drop' and 'footbed'.
The inov8 system, in my opinion, of dropping padding and dropping heel lift gradually ,doesn't work. Having used 'zero drop, zero padding' shoes and then 'gone back up to small drop, small padding' shoe it really threw my running style back to overstriding heel landing.
Get somethinn minimal, becuase you want it minimal enough to promote good form. But be wary of getting something too 'uncomfy' at the start until you mentally/phyisically adjust as you won't want to feel sore underfoot.