I hope you also avoid using google chrome, and emailing anyone with a gmail account or email serviced by google. Along with that, I hope you avoid any and all websites that have their search powered by google (like Yahoo).
And if you are worried about tracking, I'd be more concerned with Facebook, who tracks you through the like button on various sites.
On top of all that, I'd be wary of who you buy your internet service from. Hopefully it's not one of the providers that many people know of, because they all are pretty much logging data. And be sure you don't connect to any site/computer/network that does, because otherwise your data will be transferred through there and logged.
Worrying about google tracking your searches is about as silly as avoiding the internet entirely because ISPs log network traffic. If anything, I'd rather it be google than say Microsoft.