Posteo does not allow custom domains, which is an immediate nope from me. E-mail is the last place where I want vendor lock-in.

I was looking into Posteo a while back but was turned off by the recycling of addresses. After leaving the service it's available to anyone after a fixed time.