I converted to barefoot form over the last 18 months and all I can say is it took at least 6 months for my calves to stop hurting! You are stretching the tendons & muscles far more than you have since you ran around as a toddler so take it really slow.
I just watched every video I could find online and did no more than 1k at a time for the first month then only increased it by 10% a week thereafter.
If you have an iPhone 4s you can get the Wahoo Fitness BlueSC which sends cadence & speed via bluetooth. They do an HR strap too. They are both a little pricey considering you don't get a headset but it does mean you can try different apps to see which one you prefer and you can send all the data to lots of different online resources.
Talkback: Gear Pick of the Week: ClearEars I bought some alcohol drops whilst in America and they work every time. Just 3 drops in the ear then tilt your head and all the water comes ... By ChrisCrossCountry