Yeah Yeah Yeahs recently celebrated their 10th anniversary with a small gig in Brooklyn where only 150 tickets were sold, playing mainly early material. Head to the replies to see the setlist and fan footage of songs such as "Rich", "Maps" and "Modern Romance".
I wish I could have been at this. I saw them last year in support of It's Blitz! and they were incredible, but would have loved a lot more older songs to be played.