Well, we lost, because it came anyway.
Anyway, someone sent a bulk email at work wishing everyone a Merry Christmas, then bragging parenthetically that they were "not politically correct".
I forget where I heard it, but I heard a comic say once that complaining about being politically correct is basically saying, "I want to be rude, and I don't want to be called on it."
The recipients of that email don't all celebrate Christmas. That's just a fact. Saying "Merry Christmas" necessarily excludes people who don't celebrate that particular holiday. It's inappropriate. It's rude. If you want to show off your freedom of speech, start a blog.
(It shouldn't be sent on a work email system anyway, but that's an issue for management to ignore, not for me.)
(Also, that being said, in the United States in 2009, if you're honestly offended by the use of the phrase "Merry Christmas", you really have to learn to pick your battles.)