Summary: In the wake of the NSA spying scandal, the biggest German email providers, GMX.de, Web.de and Deutsche Telekom have agreed to encrypt all email communication, (I.e transport) by default.
Although your email content still isn't encrypted on their servers, at least the transport encryption is a good start.