Gogol has been around since 1998 when the first members met at a Russian wedding in Vermont and started "jamming in A minor." Since then they have played house parties, small clubs and other event spaces till now. Their new album, Trans-Continental Hustle, has just been released and is available on iTunes as well as your local record store.
If you would like to see them live they will be playing two shows in the US (Baltimore 4/30, and Philly 5/2) before heading overseas to the UK, the rest of Europe and even Russia. But if you go to their website you can follow along with updates, tweets and even some free song samples.
As of right now my jury is still out on this band. I love their story and how they have risen through the ranks by word of mouth and playing small parties and venues. The fact that they are the first of their kind is also awesome. The music industry is always looking for something new and right now Gogol Bordello is it.