Here's one great song about Berlin from the Finnish band The 69Eyes. I couldn't find an official video to this song, only live versions. :/
The band is one of my Finnish all time favorites. They call themselves the Helsinki Vampires and play gothic rock and do it incredibly stylish. Check out The 69 Eyes official website and a couple of my favorite songs: Lost Boys, Borderline, Gothic Girl and Brandon Lee.