I'd love:
Radiohead - Idioteque or Jigsaw Falling Into Place
Incubus - Warning
Bob Dylan - Watchtower (I'm a fan of Jimmi Hendrix's version though, not Dylans).
Temper Trap - Science of Fear
And for a really far out one that they'd probably NEVER do, Passion Pit - Sleepyhead or The Reeling