My favorite Beirut song has a video that is pretty sweet. I admit that i've probably overplayed it in the last few weeks but i love the song Elephant gun. Make sure you watch at least until the 1:20 mark, the dance sequence is awesome.
p.s. What would Jesus Blog has a bunch of female done covers that i've spent way too much time listening to.
p.p.s It's been up for awhile but check out False 45ths review of the Clap your hands show. Brilliant.