+1 to adapting a classic song to your style. Do NOT play a classic rock song AS a classic rock song, but if you can put a clear New Rock spin on a recognizable classic (or a recent pop hit) I think you're golden. I'm thinking of the way Yes used to do "America," or Joss Stone doing "Fell in Love with a Boy" from the White Stripes' "Fell in Love with a Girl" - clearly, completely redone in the band's own style rather than reproducing the original.