AOL has released some 650,000+ searches still tied to individual users (numbers not names to "hide their identity")
The results are comical and scary. Some people have been identified by their searches. In true great internet fasion someone wrote a search engine to search the searches. Here's the link.
http://czern.homeip.net/aolsearch/ Be careful what you search for. It may be logging that too. But man the results are priceless.