Its surprising. I was in Beijing in the summer of 2008, and I thought the pollution was pretty bad then. I was so relieved (breathing-wise) when I left Beijing for Tokyo. You could immediately tell that the quality of the air was better.
Air pollution is really making us pay through the nose.