Google has the search market cornered. That means it can do just about whatever it wants with your search history. This can lead to some shocking gaps in protecting your privacy.
For more private browsing, try Ixquick. It doesn't record any of your private information when you search. That includes your IP address, browser information or search history. This means advertisers and hackers alike have no chance of using it against you.