The latest numbers I could find place Google's search market share in China at 19.8%[0]. Sadly, I think 19.8% of China's internet users is much, much larger than the number of people who decide search providers based on the ethical record of the company.

[0]: http://www.webpronews.com/topnews/2009/08/06/google-baidu-sw...