Yes, I've gone barefoot before, but it's just very uncomfortable at first, especially on paved roads. That's the main problem. The gloves for the feet or whatever they are sound like they would be a nice investment, but it is kind of expensive to go barefoot, but I'm sure there really are benefits to going barefoot, but I wouldn't do it on pavement until you have some nice, healthy callouses. Many stores don't allow barefoot people in the U.S., so be prepared with some kind of footwear, even if it just covers the top of your feet.
There's some website that you should check out
Society for Barefoot Living Home Page
Good luck in this endeavor.
P.S. You should probably try those crazy shoes first and then transition to barefoot. I would think those shoes would be good practice for what it feels like to be barefoot.