I'm not sure how this turned into a thread about Christmas music worth listening to, but I recommend Peter Gabriel's 'passion' soundtrack. It's entirely instrumental, features several high quality percussion pieces and did I mention has no lyrics?
It's "religious" in that it's a soundtrack for a religious movie (seriously, it's about Jesus) but one that I suspect has zero chance of offending anybody as being preachy. Had that been playing on their system, heck, Trav might have purchased an extra order of fries and stuck around a bit longer.
(intentionally split the link to avoid another youtube embed in Traveler's thread.