If you want to search the Internet without the search engine provider capturing information about you, you could us a VPN or use a specialised search engine. For about a decade I have been using dogpile.com to anonymously fetch and organise results from Google, Yahoo, Bing and other popular search engines. Wired recently published an article listing some additional specialised search engines you can also try.
Leveraging Drone and IT Technologies