My DS3, almost 4) goes to a little in-home daycare run by a very smart woman. They don't do anything academic, but they paint, do yoga, frolic outside, sing, and read. He loves it, though it was a little bit of a better fit when he was younger (he is now on the older end). It's probably more like an extended playdate than anything, but that's fine. We can teach him at home.

I would be looking for something somewhat different if this was full-time daycare, but it's two half-days a week. You might want to ask around about small, good in-home places. I think DS has had a much more positive experience than DD, who went to a large center.