The skies in China are no longer /that/ grey. It really depends on where in China you are. Due to the Beijing Olympics, everything seemed to be cleaned up a bit, but yes, the difference in air quality and environment in general can be quite shocking. :/
But then again, what else can you expect from the 'factory of the world'?