Apple may seem like the odd one out, but I trust them quite a bit seeing how they've fought for privacy over the last few years. I also use all Apple devices, so the convenience is also unparalleled.
Fastmail, unlike Gmail, doesn't use your email contents for ad targeting. OTOH, unlike commonly claimed, Google doesn't actually sell your info, they just reuse it internally.
Neither service encrypts data at rest, so if they're hacked you're screwed.
Google is subject to NSA/FISA/etc. Fastmail claims it isn't since they're an Australian company, but their servers are all in the US.
> Neither service encrypts data at rest, so if they're hacked you're screwed.
That's a bit misleading, FastMail encrypts their hard drives (and I'm sure Google does, too). It's just that they don't have a special key for your data. That means you can't just break into their (colocated) data centre and steal their disks, but if you hack a machine with the drive mounted then you get all the data on the machine.
There are certainly more privacy-conscious services, but FastMail is good enough for what I'm looking for. The big thing being that they don't analyze my email for advertising purposes.
This list is about a year old, but it provides some more privacy-conscious alternatives: https://www.prxbx.com/email/.
Calendar/Contacts => Apple iCloud
Drive => SpiderOakONE
Chrome => Firefox
Search => DuckDuckGo
Maps => Apple Maps
Photos => Store locally (iPhoto & Lightroom)
Docs => Apple iCloud
Apple may seem like the odd one out, but I trust them quite a bit seeing how they've fought for privacy over the last few years. I also use all Apple devices, so the convenience is also unparalleled.