I'll just recommend a few of my favorite contemporary artists right now, instead of specific songs:
The Killers, Franz Ferdinand, The Strokes
as well as classics like Led Zeppelin, Metallica, Billy Joel, Queen, The Rolling Stones.
Man, my iPod is weird.