Hakia, a sponsor of this site, is asking that question on its landing page. I thought the results so far are interesting, given the ongoing conversation around the Web about privacy.

The question:

Do you trust your search engine with your information?

The results:

Hakia Poll

PS, if you really don't trust the engine, SEL covers a plugin you can use to insure your info is not stored...I tend to not believe these kinds of approaches will work.