Never liked that cover, though Pain of Salvation did a stellar rendition on their recent live DVD.
Oh, I never replied to this one? I'll throw out a few.
Elvis Costello/Hal Willner's cover of Charles Mingus' "Weird Nightmare."
Jordan Rudess' cover of Emerson, Lake, and Palmer's "Tarkus."
Camille's cover of The Dead Kennedy's "Too Drunk to Fuck"
Agua De Annique's cover of a song featured as the major plot point on an episode of The Twilight Zone called "Come Wander With Me."
Anneke Van Giersbergen's cover of Damien Rices' "The Blower's Daughter."
John Zorn's cover of Ornette Coleman's "Lonely Woman."
John Zorn's cover of Georges Delerue's "Theme de Camille" which he named "Contempt."
Estradasphere's cover of Frederic Chopin's "Fantasie Impromptu."