Jack Johnson covered Badfish by sublime for a tribute album. I'm not really familiar with his music, but damn his version is better than the original to me.
And iron and wine's cover of waiting on a Superman by the flaming lips. It's a heartbreaking song in his whisper-singing.
For a different feel, Tool's cover of No Quarter.