Paid only

Encrypted email from the makers of Startpage, offering unlimited disposable aliases and accepting anonymous Bitcoin payment.

German secure email provider that supports PGP and lets you register and pay without revealing your identity, though crypto is not accepted.