We let 'em go barefoot most of the time until they're well and truly toddling and want to walk somewhere other than our own house and yard. DD8mo has had two pairs of shoes so far - one for Christmas pictures and one for Easter pictures. She hates wearing them when she's crawling or cruising, so she didn't even wear them all day for the holiday visitng, just for pictures. Then we freed her from the shoes and slippery tights and let her go about her business.
We did like Robeez for our toddlers when we were out and about, and I'm sure DD will be getting her first pair shortly since baseball season is coming up and she's not likely to be content with sitting through her siblings' games. Something else that they liked, particularly DD7 who takes after me in my shoe-hating ways, was watershoes. They're light and flexible but more breathable than most shoes, and when she was a toddler she wore them everywhere.