I like both greetings, although maybe it is because I don't see it as being PC...I see it as a way of spreading goodwill from one person to another...
"Happy Holidays" means the person wishes you a happy day on every holiday. "Merry Christmas" means that that person celebrates Christmas, and wishes me a merry Christmas...