Wow, I'm pretty surprised by a couple that you aren't familiar with - especially broken social scene and gogol bordello. BSS has a song that is one of my all-time faves, along with HB, and we went on and on about it a while back. Gogol Bordello is one of J's faves, he used to babble on about their song "start wearing purple" All. The. Time. I don't love Gogol, but it's ok. They often do shows with Dresden Dolls, Humanwine and Balkan Beatbox. Ugly Casanova is fave of mine.

I'd throw Feist, Lily Allen, and Koop on the list off-hand.