If you want to really de-googlify The Net, decentralized search engine should be the first step: http://yacy.net/
The sad thing is, YaCy's stuck in a spiral. It's not very usable as a everyday search because there's not enough peers and they can't index The Whole Internet, so people go away, the search has less peers, indexes less sites…
There is one use case where you add your favorite sites and get a truly personalized search, but again, one computer can't index the whole net.