I ran a 5 miler tonight and for the first time took off my shoes and ran part of it in socks. I'm going to give it a try.
Lots of Barefoot Running resources out there:
Newton makes a shoe designed to push you out of heel striking and using the forefoot/mimdfoot strike. They have a blog.
Google group with special guest Barefoot Ted.
A site about the Vibram Five Fingers.
Should be an interesting trip. Start slow.