Secret Agent Man - Devo Are You Experienced - Devo Heart it Races - Dr. Dog I Fought The Law - Clash Message To You Rudy - The Specials (just barely) I also have to add
It may have already been mentioned but I will say (again possibly) Maxwell's cover of Kate Bush's "This Woman's Work".
Hol' up. Did this man say I Will Always Love You by Whitney Houston is the WORST cover song?! This song is great. That sax solo from Kenny G is half the reason I have a saxophone rusting away in the corner of my music room (I also bought it to learn the Careless Whisper intro). Covers better than original: John Mayer -- Free Fallin (I hate Tom Petty) Cortez the Killer -- DMB w/ Warren Haynes Cortez the Killer -- Grace Potter w/ Joe Satriani, et al These two Cortez versions will blow you away.