Yeah, privacy is a lot harder than you think. For example, gmail probably has > 50% of my email, since the recipients use gmail. And other compromised providers.

If you really need privacy, try going the gpg way.