Pearls of wisdom -
Take it slow, build up very slowly - ligaments are delicate things, take a long time time to get strong and a long time to heal if you damage them. This is especially true if you intend to try some minmalist shoes.
Don't fall down your front steps and carry on running just coz it don't hurt to run, even though the top of your foot hurts, because you will damange your achellies tendon and still not be running 5 months later (this could just me me though)
DOMS (Delayed onset muscle sorness) is OK, but you don't need to push yourself to the point of getting DOMS to improve, though some will be inevitable to begin with. ANY OTHER PAIN is not OK stop and rest.
As for shoes - I ran in skeletoes by fila for a while - slightly padded, but not much, certainly more forgiving than my vivo barefoot trail shoes, something like new-balance minimus may also be worth looking at as they are flat, but not un-padded.
The only thing I can really tell you is skeletoes are rubbish in the mud uneless you like falling on your bum.
You know all those pictures of Adam and Eve where they have belly button? Think about it..................... take as long as you need........................