I went with Tutanota and though I am fine with the service as such, one thing that bugs me is.. Behold... The encryption!
It is pretty safe I guess but limited to other users (of whom I know none) and since they wont let me use pgp as a fallback I am down to preshared passwords. Thats annoying!