Gogol Bordello is one of the most awesome bands I've heard in a long time. I initially discovered them from the film Everything Is Illuminated. The film has the band front man, Eugene Hutz, in it as a Ukrainian hip hop aficionado. I advise you to see the film and check out the band, as they are both premium.
Video for the band's single "Start Wearing Purple" is posted below for your listening and viewing pleasure.