As a Dane travelling abouts I have been stuck how clean the following three countries seemed compared to my home country: Australia, Singapore, and Japan.
I would say the big difference is that in Australia (or least Brisbane where I was) laws against littering are actually enforced. And public drinking is a lot more regulated.