I would encourage you to check this site out...it's all unsigned bands based mainly out of Europe. You can upload and download unlimited amounts of music under Creative Commons licenses. Check it out: Jamendo.com
It is a great website. Better than MySpace for finding new music because there is no spam on it. I will admit though, that a lot of the music on there is pretty average, but occassionally you come across some utter brilliance.
Yeah...definitely no spam, and it's ALL music, no other garbage. Like you said, it's kind of hard to find good stuff (and in the right language) but it's golden once you do. I found myself using the tags a lot to find the right stuff.