You could listen to Rammstein. It shouldn't be too hard to understand because he sings relatively slow, and the texts are actual german.. other than Bushido and the likes.
Some of it isn't what you would use in spoken language, but lyrics are called "lyrics" because they can contain lyric poetry I suppose
I don't think music is a good way to learn a language because every band (doesn't matter if they sing in german or english) twists words and sentences around until they fit the music.. and it's not really gramatically correct in the end. Books are pretty helpful imho, and especially movies - preferrably good ones with well known dialogues. You could try if watching movies you already know with german synchronization and perhaps even german subtexts help.
By the way, because I heard it a few minutes ago and it is a very common mistake: Please don't ever say "mit ohne"
If you want to order something without pepper, you say "ohne Pfeffer" but never ever "mit ohne Pfeffer". It's probably confusing because without kinda says with + out, but it doesn't exist in german. That would be like saying "I'd like my pizza with without pepper". If you ever order a pizza or a doner kebap, you will hear "mit ohne" from the guy selling it everytime, I guarantee
__
Oh and Lasse, you grammar-Nazi
I agree 100% on everything you said, though. Most people talk like retards (and I'm not talking about dialects and accents here) just because they don't know any better. Plus most teenagers think it's cool to sound as if you were from Turkey for some reason.. why the fuck would anyone try to sound like he can't speak properly? I'll never understand it.
One last thing: The "als / wie" thing is driving me nuts, too. Unfortunately 99,999% of the Bavarian population don't know the difference. Even highly educated people will say "ich bin größer wie du" or even worse "ich bin größer als wie du". FFFFUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU