This is disgusting! I am not using Google Search anymore because of Firefox+DDG, but where are alternatives to YouTube, Gmail, Gmaps?
I can wholeheartedly endorse them. One other benefit is that they actually have real live humans doing customer support. I haven't needed it much (only when I was setting up my custom domain and feature requests), but it's very reassuring to know it's there.
It was the stories of people who were permanently locked out of their gmail accounts with no recourse and no one to call that ultimately caused me to abandon Google.