If there are any aussies here you'll know that on muse hosting rage they picked this song on their playlist, as well as some of the others you have mentioned. And before they played flash matt sang Flash aaaaaaaaah, yay it was sooooooooooo funny!
Ugh... every1 talks about this yet still have not heard it... :'(
Personally I reckon some rad covers would be; REM, Elton John (though they wouldn't wanna screw it up or they'd be crucified, not that they could have have a bad song), the immigration song- led zeppelin (hehe screaming matt) or Tori Amos, I'm not really sure what songs of these ppl but theres my spot!