I know what you mean, andreabicsotti, I have never been either, though i speak die muttersprache reasonably well, and have been just about everywhere else in Europe and to almost every other city in Germany.
Perhaps, if I went I would never leave...
And don't forget Lou Reed's classic Berlin!