My thread proved to be so good that it came back
I'll add one to it, which probably didn't get much airplay in the US until December.
Gotye - Somebody That I Used To Know (feat. Kimbra) - official video - YouTube
The song is so unique in its message, and the video conveys rejection and longing well in a unique, raw way (the mingling of naked ugliness and naked attractiveness).