I recently bought the Paul Anka CD "Rock Swings" as I liked the way he re-worked some classic songs. Especially the "Eye Of The Tiger".
Then a friend recommended the collected work of Richard Cheese & Lounge Against The Machine.
http://www.iloverichardcheese.com/
He covers a multitude of songs in his own unique style. "Insane In The Brain" is a standout as is "Holiday In Cambodia".
Funny and creative, it would be great to see him touring the UK. What he needs is exposure on a decent late night show such as Jonathan Ross.
If you're not familair with his work, follow the link of do a suitable search and check out some samples. It's simply "you'll love or hate it" material.