Pet Shop Boys version of Always on My Mind. Sacrelige, I know.

Scissor Sisters version of Comfortably Numb.

Also, McFly (British pop band) did a cover of 'Umbrella' which was oh so much better than the original.