Peter Gabriel's version of David Bowie's Heroes from his album of cover tunes, Scratch My Back & http://www.musicforrelief.org/ for Haiti:
Sade's Solider of Love (which I didn't like at first but it has grown on me considerably).
I wasn't a fan of her early work, but man o man did I wear grooves into the cds of Lover's Rock and Love Deluxe!
The very creative, but delightfully odd, Joanna Newsom The Sprout & the Bean
The indescribable Nick Cave & the Bad Seeds funky Dig, Lazarus, Dig!!!