Sorry to bump this thread a bit but no one mentioned Pereza, one of the most profilic pop-rock bands of the new century. They don't always produce great work, and some of it is a bit repetitive, but I find these songs to be quite legendary...the lyrics are a bit dirty, if you're into that and you understand Spanish slang.
Someone mentioned Basque music also in this thread, but as far as I can tell no one actually posted any. Phenomenal language, and artists. Check out this song in the cryptic Basque language, translated to "Moon" in English, by the famous Ken Zazpi. Beautiful, sad track.
If anyone knows any other songs in Basque, let me know, I'd love to expand my Basque language collection.
I spent two summers in Bilbao and I'm still a newb!