I have to sheepishly admit I don't really get the whole Gnarls Barkley craze. I think their cover of "Gone Daddy Gone" is zzzzzzzzzzzzzzzzzzzzzzzzz. But here's a cover I'm sure you've seen elsewhere because I'm not very cutting-edge.
My favorite MBV track covered by a Dallas-area band I thought was defunct, but apparently isn't.
From Volume 2 of the Bossa N' Stones series.
All hail the Optigan.
Breathy French bossa, baby.
Um, you know how I am. Edit: Apparently, this is the original artist. Whatever. I'll leave it up.
This hits my shuffle play more than any other cover. I'm not certain why.