"I don't have a problem with schools when the kids are young letting them celebrate the religious holidays."
Absolutely, and it should be done as enrichment or social studies. I think kids need to be exposed to other traditions, and they need to respect other traditions.