Here are a few off a great comp called "Seasonal Greetings" Mobile records 2002.

I like:

1. Orso -- X'mas Tomorrow
2. Komiet -- Atomized
3. Future 3 -- It's That Time Again
4. Erlend Øye -- Last Christmas
5. Herrmann & Kleine -- Catch a Snowflake

I also like the other side of the Cocteau Twins Frosty single:
Cocteau Twins -- Winterwonderland

This isn't 100% Christmas, but the song "Winterlight" by Clearlake feels Christmas-y and rocks...

Finally, I think that Bad Religion did a version of "Silent Night" but I have never heard it.

The MoreCowbell blog mix is great fun and right up many people's alley 'round these parts....

The Maybe This Xmas Nettwerk compilations also have some good stuff.

have to admit loving simple plan's "christmas list."

"i want a girl in my bed
who knows what to do
a playstation 2
i want a shopping spree
in new york city"

Here's a few...

The Sensational Alex Harvey Band: "There's No Lights On The Christmas Tree Mother, They're Burning Big Louie Tonight"

Root Boy Slim: "Christmas At K Mart"

Spinal Tap: "Christmans With The Devil"

The Damned: "There Ain't No Sanity Clause"

Martin Newell: "Christmas In Suburbia"

The Wedding Present: "No Christmas"


Covers:

The Greedies: "A Merry Jingle"

Stiff Little Fingers: "White Christmas"

The Dickies: "Silent Night"

Henry Rollins: "The Night Before Christmas"