I'm sure some will raise eyebrows and tut. But then they would do so because the kids go to a nursery attached to a church anyhow!
My mil went to a school run by priests in Iran. Her parents were very religious, obviously she lived in an Islamic country and her home was a traditional Muslim one.
Her parents had no issue with the children learning about other religions and the country was a lot more tolerant and less violent than after the revolution.
I feel that children should learn firstly about humanity, peace, tolerance and love - no matter what people's beliefs are, and taught about culture (not talking about religion here) too. Of were they live, so that they feel that they belong and not feel 'other'.
I have met and worked with people of a wide spectrum of beliefs and none, and believe that religion amplifies the goodness - and sadly sometimes the badness and intolerance - of people. I've worked with imams who would shake my hand and sit with me in business meetings - and men from another religion who wouldn't accept a cup of water from me.
Children are so open to the world and see it so beautifully. Teach them them the core values of religion - the values that we all aspire to: peace, love, faith, kindness, charity. We aren't so different under the surface. It's just a different type of wrapper if truth I guess.
I always had an issue with Neanderthals when I was a child. Did they go to heaven? I asked a priest not that long ago (40 years of pondering) and he said 'where they good, kind and selfless?'.
Rambling on a bit here...
Hug your children, tell them that they are loved and be a good role model.