I've recommended this band to people, so I figured I'd show them off. The band is Gogol Bordello, a frantic, impressive band from New York, yet most of the band comprises of immigrants from Eastern Europe. This "gypsy punk" band is to Ukraine and Russia what the Dropkick Murphy's are to Ireland. They're a lot of fun.
You may recognize the lead singer, Eugene Hutz, from the movie "Everything Is Illuminated."
Here's a music video for one of their biggest hits "Start Wearing Purple:"
Here's the song "Wanderlust King," performed on Letterman: