Bajofondo is from Argentina, and Jeff says he hears strains of the Tango in some of their music. I don't know just what they played, and I was pleased to hear their leader admit he did not know either. They just played what they enjoyed, they appeared to be having a party on the stage, and the crowd loved it.
Their varied performances featured a violin, a bass fiddle, an electric accordion (old world squeeze box look, but electric) that is sometimes played by two people at once, guitars, a keyboard, drums, an occasional shirtless male "dancer", and an Apple computer. They have the magnetism, intensity, and exuberance of Gogol Bordello and the old world charm of Devotchka. Sadly, I find that their recorded music is far less interesting than their live stage performance, but discovering a new live act like Bajofondo is exactly what Coachella is all about.
Search on YouTube for "Bajofondo - El Mareo (Coachella 2009)" to see a fuzzy four and a half minute clip of what they were like on stage.