answer:
stop using generic email providers. and instead purchase your own domain/pop service and have your own independant and fully personalised email
If you do take this approach, only host it yourself. Otherwise you are relying on a third party which themselves could go offline at any point, or be exploited.
Now the next question would be should you or should you not host your own authoritative DNS servers to resolve the MX records to your domain? Should you rely on cheapo DNS service (GoDaddy), premium DNS service (UltraDNS), or just roll out your own name servers across the globe?
I run my own redundant name servers for my personal vanity domain, but then again I did it just for fun and it costs a bundle to maintain. Plus my DNS servers could never withstand a DNS-level DoS attack.