One aspect of search engines that worry me is the privacy aspect. Search engines use this information for their behavioral targeting. Look at the grid on the cnet page.
http://news.cnet.com/2100-1029_3-6202068.html
So has this issue of privacy ever impacted you on which search engine you will use?