I actually de-googled a year or two ago, and it has been great. I use my own server for contacts and calendar, and open source apps for everything. I don't have any Google services in my phone, it's great.

Here's a guide I wrote to start the process