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.
"In matrimony, to hesitate is sometimes to be saved." -- Butler