I don't listen to a huge amount of overseas music, mainly because I only speak other languages poorly, but I do have recommendations if you feel like branching out.
The first is a band gained from my mother, a German punk band called Ton Steine Scherben. Their message was decidedly anti-establishment, and if you speak German or fancy a day on Google translator, you can hear a million and one topical references of the time. I haven't translated every song, but I still enjoy them for their punk energy and the different sound of German vocals.
The Tropicália movement stands out next. Originating in South America, it was a 1960s Latin/Rock fusion movement, as well as an Art movement, again very against the dictatorial governments of the time. It's exciting because it was so disallowed, so new and fresh. Virtuoso musicians play Beatles-and-Stones-esque rock over Latin beats, with some really poetic Portugese lyrics (they even sound poetic.) Probably my favourite of the artists is Caetano Veloso: his music just stands out to me as the best, and he also sings in English from time to time.
A more recent one now: Louise Attaque. They're a French folk/rock band who write lovely little ditties. I like their late nineties music particularly, eespecially the wonderful track J't'emmène au Vent. The lyrics of that are repetitive enough to pick up as well.
Lastly, I'm going to give you a free download. I don't think Drew McConnell would mind so much - it's a testament to his brilliant Spanish. This is Helsinki - Lagrimas de Oro (Golden Tears), live. Love it.