A place to start looking would be Tutanota. How they measure up in all respects is unclear to me, but they seem to be genuinely trying to be as private as they can.
Fastmail is subject to Australian laws though. Australia a passed a troubling anti-encryption law[1], which pretty much means any tech company can be compelled to render assistance.
