Oh, I have so many....
Bonnie Tyler - To Love Somebody
Dolly Parton - Me And Bobby McGee
Michael Buble doing... well, pretty much anything... let's go with Cry Me A River
Su Pollard - Back In The USSR (no really, check this out...
)
Shirley Bassey - Get The Party Started
Andy Williams - Aquarius / Let The Sun Shine In
Meat Loaf - Out Of The Frying Pan

Tom Jones - most of the Reload album
Joe Cocker - With A Little Help From My Friends
The Baseballs - Umbrella
I love covers when they do something new and original with the song and the cover artist really makes it their own - for me all of the above do this!