Searchenginewatch published a rather large article about protecting your search privacy today. They provide a step-by-step guide how your search privacy gets exposed from your desktop to the sites you visit. They divided the article into six chapters beginning with Search Privacy On Your Own Computer and ending with a conclusion that gives you valuable tips on how to protect your search privacy.
With recent announcements that want to force the search engines to reveal what is searched by whom this article should be a must read.

Add any Search Box to Firefox Search
The Most Dangerous Web Search Terms
Search Rapidshare with Rapidlibrary
Internet Privacy Study