My four-year-old is in a Christian Montessori preschool. I had concerns about this choice of school, but having met the staff and talked to them about their approach to religion, agreed to it. They don't do indoctrination; they talk about the parables of Jesus and try to draw out the kids on what they think they mean. Also, the school has a wonderful approach to conflict resolution: seeing a 10-year old boy bring a "peace rose" to a classmate almost brought tears to my eyes when I thought about my own elementary school experience.
But they do talk about Jesus, and this leads to some interesting conversations with my son while I drive him back and forth to school.
"Dad, is Jesus real?"
"Yes, he really lived."
"Then how come he could do things other people can't do?"
Good question, I thought. I told him that people sometimes make up stories about real people. He wanted to know what parts of the story I thought were made up. I mentioned walking on water and the resurrection.
"Dad, maybe Jesus was a zombie."
I think he's going to be OK.
(Cross posted on Think Atheist.)