In Germany, especially since Snowden, there is a healthy niche for paid mail providers, such as posteo.de or mailbox.org. I pay 1€ per month for my mailbox because it allows me to be certain that I'm the customer, not the product.