I'm happy customer of posteo.de for years now. They don't want to have data they don't absolutely need (e.g., you can pay cash envelope), they're very transparent on what they do with the data they need to have, gov requests etc., they have optional full encryption built in…
and it's only €1/month :)