The Freak Fandango Orchestra are a band from Barcelona (Spain) formed in the year 2006. Since 2007 they are performing live and you can see them a lot around Barcelona.
In 2009 they published their first EP Love, Death And A Drunken Monkey and their second EP Tales Of A Dead Fish in 2011 which got over 270.000 downloads . All their song are under Creative Commons License.
Wild, wild, Spain.[Creative Commons license] Download full album at Bandcamp.
Thanks to the ultimate TomCast for the tip.