Not long ago Berlin resisted every push to clean up its act. Now it's showing the way.