Guns 'n' Roses do the best cover versions.

My favourite cover versions (in that I actually like them more than the originals) are Scissor Sisters version of Comfortably Numb (Pink Floyd), and Pet Shop Boys version of You Were Always On My Mind (If that one ever got out in my main hang-out I'd never hear the end of it; the manager is a HUGE Elvis fan!)