Whilst I believe you may have a good argument it all depends on why Google decided to back-out of China.
If you caught the thread last week quite a few people argued the point that China has simply become far harder to make a profit from. The risk of their reputation out weighed the millions of people who used the service (and let's be honest, will continue to use it, sans firewall)
The basic fact is Google is a search company, they need to 'violate' your privacy to provide the services they do. The sad fact is everyone else does the exact same thing. Even on my own sites I keep an eye on trends and demands - That's how business has worked for millennia. The only difference now is they are MUCH larger and can entirely trace your end-to-end web usage.
Short of using a proxy and unticking "use Javascript/Cookies" this will always be a problem. If you can really be bothered you could use an obfuscater which simply does a bunch of pointless searches to shadow your real searches in a plethora of nonsense.