Part of it was that back in 2006, Google entered the market thinking it would be able to provide a less censored search experience then the Chinese native engines (i.e. "If we enter the market, there will be LESS censorship - less of two evils"). The Chinese government nuked that idea though...