Here's a few more:

Junior Boys doing a modern take on Frank Sinatra's "When No One Cares."

Al Green roughing up The Temptations "Can't Get Next To You"

And a few obvious one's no one's mentioned yet: Soft Cell's "Tainted Love" is a cover of a great soul song, Tifanny's "I Think We're Alone Now," The Animals' Nina Simone covers.

In a category of their own are all covers of Daniel Johnston's music. Is it still a "cover" if the original version is sung by a man whose voice sounds like a cat being killed with a handheld blender - with a lisp?