Monkey Island music covers
Joystiq has a collection of videos of people playing the Monkey Island theme song. I don't think any live up to how awesome the actual song is, but it's nice to see it getting respect.
Other notable classic game themes I can think of are Star Control 2 and Ultima 7.