One of the things I cannot stand when I listen to the radio in a different country is the amount of English language music that is played. In Mexico it was Bob Marley, and in Germany it was sixties music like the Beegees. You expect to hear a lot of music in the native tongue but that is not really the case. I guess it has to do with the fact that American culture is an exported good. On the other hand the 2600 Magazine editors have an episode up on their radio show Off The Wall on Norway and Norweigen radio. Throughout the episode they play songs from the radio there, which has a surprising variety of music. Maybe I'm just not going to the right places?
You can usually get away with listening to news radio. Itunes, under "radio" and then "news/talk radio" or "international/world" has a huge amount of foreign radio stations which are streamed to your computer. For some reason though you cannot search the lists, which is kind of a pain in the ass. Hopefully they will update this in the near future.
There are plenty of free language learning podcasts out there. I know a fair amount of German ones. Some of my favorites are put out by Deutsche Welle, which is more or less news site for German language learners. They also put out German news podcasts which are spoken spoken slowly which is great for intermediate learners. Do any of you know of any other good podcasts or news sites for language learners?