The Dresden Dolls
I was looking through the Zune Marketplace (see below) and noticed that they listed the Dresden Dolls as similar to Gogol Bordello. Angleos had a post with one of their videos a few weeks ago and I liked it. So I thought I'd return the favor and post The Dresden Dolls best song (among many that I like), "Girl Anachronism". If you like this I would highly recommend getting their two albums.