I went through a real Gogol Bordello phase a few years ago. They're fun, and who doesn't love a little gypsy/immigrant punk? Their current line-up (I believe) consists of people from the USA, Russia, the Ukraine, Israel, Ethiopia, China/Scotland, and Ecuador. They also used to have a Romanian guy, so they definitely have an interesting eclectic sound.
This is one of my favorite songs of all-time by them:
I think that you've all probably seen and heard these guys before, but if you haven't...well? You should. So watch these. This next one is more typical of their songs...a bit more punk rock.
And this one is making fun of how boring American weddings are, haha.
For more info, tour dates, etc, go to their website here.