The Destroyers
 

Local Birmingham band, playing a mixture of Eastern European and Latin folk music. One of the best live bands I've seen.

www.myspace.com/thedestroyersplaymusic

Major points for having a tuba player. I'd imagine it be hard to find that many people who'd want to take music in the same direction and they sound really good.