Golden Earring – "Twilight Zone"

Somewhere in a lonely hotel room there's a guy starting to realize that eternal fate has turned its back on him.

I think this and "Radar Love" are their best. Back in the 80s, this one made quite a splash (at least at our school) as one of the first really cool videos, and the censored-in-the-States nudity helped the chatter. This version is the crispest currently on the web, although there's one unfortunate and unintentional skip early on. You'll also hear the standard radio-version edit during the instrumental break, since the full album version runs about 7 minutes.

The Red Elvises – "I Wanna See You Bellydance"

With all this talk of socialism and the "real America," really, there was only band to feature…

(Bonus: Here's the best version currently posted of "Drinking with Jesus," although it's hard to make out the lyrics.)

Nikka Costa - "Stuck to You"

The Ukulele Orchestra of Great Britain

You'll recognize the tune. Via Brave Sir Robin. (I think Paul Anka's cover of "Smells Like Teen Spirit" works better than their version, but their rendition of Morricone music from The Good, the Bad and the Ugly is worth checking out.)

Bob Dylan - "Idiot Wind" (Live, 1976)