The band started with Eugene, the violinist and accordionist, and the two dancers, in NYC. Now I don't think they're based out of anywhere in particular; mostly because all they do is tour, LOL. Eugene is Ukrainian, the violinist and accordionist are Russian; the guitarist is from Israel, the bassist is from Ethiopia; Elizabeth is from Scotland, Pamela (who's either taking a break from the band or is no longer with the band, no one knows) is American (and Elijah Wood's ex); the rapper/percussionist is from Mexico, and the drummer is American.

Cuh-rayzee is right!

Eugene was also in Everything is Illuminated (with Elijah, aw) - he's wonderful. It's a great movie, too; I recommend it.