With the new Google anti-privacy privacy policy going into effect today, I thought I'd point a link to the, rather dated, but still valid - Six Tips to Protect Your Search Privacy posted by the Electronic Frontier Foundation.
six-tips-protect-your-search-privacy
I'm sure everyone is following these guidelines - but lets all make sure.
Also I've been using ixquick as my search engine as they claim to not track your searches.
https://ixquick.com/
The only search engine that does not record your IP address.
Be safe!