I know HN frowns on "me too" responses but I am in the same boat. I'm heavily dependent on GMail right now and each time I see a story about someone having troubles on Google's non-charging (I hesitate to say "free") services I make a mental note to find a paid alternative, but never follow up.
I have my work e-mail on Zoho, but I haven't been able to free myself from Gmail... the inertia is too great (plus the integration to all the other Google services).
I do have two-factor authentication after a scare.