So, I said I was going to try going no-Google for a bit and I did give it a go.
Search: Duck Duck Go and IXQuick are both quite good and don't keep an eye on you when you're searching, though they don't search quite as efficiently as Google. Searching for anything mildly complicated (such as "flickering video picture on ubuntu laptop hp") comes up with almost nothing in those two while Google offers useful forum threads and bug reports. However, Duck Duck Go is a lot faster and IXQuick is a bit more reliable for small words and phrases.
Google Reader: Newsbeuter is faster and better equipped to display text in an efficient manner. I prefer a terminal application for text such as this anyhow. I find it difficult to migrate away.
To use it, run it once so it creates the .newsbeuter folder in your home. Go into it, create a file called urls and open it up. In there, post, one line at a time, the feed URL's that you wish to use.
Mine is as follows:
Email: Okay, this is the hard one.
I tried to find a free email service as good as Gmail. No such thing. Paid? Well, Lavabit looked okay, but they wouldn't let me join (something about people abusing the service or something). Fastmail looked fine, and I actually made an account to try it. The user interface could have been better, but it was definitely usable.
The issue was getting all of my email to go into the single address, which was an issue. I eventually gave up on this piece, which I may come back to at a later date.
I considered doing an email server, but that looks far too complicated, unless someone has an easy route.