Would love your thoughts on our approach: We (you.com founder here) think there should be two modes:
1. personalized mode where you have convenience, personalization (that clearly many people want from Google) and maybe even things like credit cards in the future, localization for directions/restaurants/weather and other useful "search apps". Even then, that mode is much better than Google in that we dont store IP addresses, don't track users across the internet, no targeted ads, etc.
2. hardcore private mode where you can be super private and nothing gets stored/logged/saved, no localization, everything proxied (slightly slower), no credit card needed, etc.
We have those two modes.
What I've seen sometimes is that new smaller private search engines like you.com that have much better privacy than Google get shot down because they still have some analytics etc. and aren't insanely private in all situations, eg. * we got criticized for having a mailinglist (easy to subscribe to or not)
* doing in-house/on-prem analytics to know if you have bugs and issues in eg your ranker (how else will you ever be independent of Google/Bing and build an actually competitive search engine?)
* trying to provide people with personalization (so they can downvote SEO/ads) - requires a login etc.
The result is that most people (outside HN here) just stick with Google - where they get completely tracked everywhere and for everything.
Sometimes it feels like perfection in privacy is the enemy of progress?