Start with very short walks / runs in the first few days. Otherwise your calves are going to get sore.

I started with Vibram FiveFingers, but switched to proper barefoot after a short while. If you can do proper barefoot in your area, it's more fun.

Always work barefoot at home, if you don't already do that.