My gigs are Rock shows, so I can wear anything. Usually it's Converse (or the cheap $12 Wal-Mart version), or barefoot if I feel like it.
The shoes Bob linked look interesting though.
I like playing barefoot, but I DON'T like the yuck that I know I am walking over that is on the stage to get to and from my kit, so, I always carry Germ-X in my gear box. It's a must.