Turns out Fanfarlo are going to be on the Late Show with David Letterman tonight. I'll be in sleepy bo bo's land by the time it airs so here is the video to go with their new single which you can download for free from their website.
Think I might have worked out who they sound like: Beirut. The track above isn't the best example but other tracks have more of a folksy/world music feel which resonates with Beirut's Eastern European/South American influenced sound and the lead singer of Fanfarlo reminds me a bit of Zach Condon. Sadly I think Beirut are no more but if you want to here a track go to their website