I'm just a bit late on the post here, but I wanted to say that in my day care, every child has a pair of house shoes. They aren't allowed to come into the rooms with regular shoes on and neither are the parents.
Most of the kids have these:
Especially with infants, it's so much cleaner!