Ok thought of a few more ...
The Jam - English Rose - such a classic could either be a diaster or perfect - would like to hear it tried
Black - Wondeful Life - needs a bit of life injected into it - think Muse are the boys to do it
Feeder - Buck Rogers - I thought this was weird video with the Elephant but perhaps Muse could go one better after KOC