There are a lot of good covers of songs out there.

One that springs to mind is Glass Hammers cover of "South side of the Sky".

Any others you can think of that would sound good if they were ever to be done?

I'll set the ball rolling with:

Dream Theater covering John Cage's 4' 33" - It would be the best thing they ever did.