Google tracks searches and also sends search data to visited sites in the HTTP referrer headers. This information can be tied together to allow someone to look at what you have been searching over multiple queries (for example, see AOL search data leak).
Are there any decent alternatives to Google that place a higher emphasis on privacy? And what makes this alternative better, or what does it do differently?