As for those server logs, I understand they record my movements, but I don't think it is my right to stop them from doing that. The one who owns the server/web property should be allowed to analyze requests to that server. This can get icky though in the case of major CDN's.
You could choose not to keep server logs as a search engine (forgoing DOS protection), but then what happens when a user clicks on an advertisement? Privacy seems only as strong as the weakest chain.