I've run barefoot on my treadmill before, also did a couple of runs at the park focusing on hitting on the balls of my feet. After the second one it took me several days to recover, calves were killing me and I could barely walk...
I ran the ING Georgia Half Marathon last week and finished near a group of barefoot runners, saw several others in Vibrams. Interesting to watch them.