The only problem, as was demonstrated with the AOL fiasco, is that many people use their searches to target themselves. It's very easy to track some percentage of the world's population down by looking at their search history.

That and if opening search data became known, people would suddenly start restraining their searches. And caution's something I'd rather not have enter the search process.