E-mail providers – which one to choose?

What should be taken into account while choosing a provider? The most important thing is their privacy policy – as in, what data do they collect and store, and for how long – as well as whom they share it with and under what conditions. Of course, privacy policies should not be automatically trusted.