Beepster
Not much of a Sting fanatic but he (and the Police) were very good with the appealing progressional quirkiness. Good call.
Of course. They gave us the "Roxanne Chord" (something like a Cm13 ?). Not many other chords are named after a band/song. ("Hendrix", "Hard Day's Night", and not much else).
For unique chords, also a shout out to Squeeze, as "Pulling Mussels from the Shell" has another of those chords that you aren't likely to hear anyplace else.
Coldplay's "Clocks" had a rhythm you didn't hear a lot before that song came out.