That's not true in my experience. I have switched from Google to Scroogle (.org) which doesn't track me. I lose the geolocation (hits from my own country first), but everything else is fine.
I think you are sorely missing the point. If Google doesn't track a few users like you that doesn't hurt. If a search engine stopped tracking *everyone* (which is what you are suggesting) then you would get terrible results. Read this blog post if you want to learn more why this data is useful and what you would miss out on.
Why not try to make a search engine that doesn't track what you do?
If a search engine doesn't track you it will give so bad results that you would stop using it.
Term, holidays, term, holidays, till we leave school, and then work, work, work till we die. -- C.S. Lewis
