The Yeah Yeah Yeahs have been growing on me. Their songs are a bit hit and miss for me, personally, but there are a few that I keep gravitating towards. Here are some links:
Heads Will Roll-Bizarre video. Catchy song.
Gold Lion-Interesting video and song.
Can't help but admire their eccentric front woman Karen O and her crazy sense of style.