Is contacts working well for you? With about 3k contacts, it was performing poorly for me.

Apart from that, Tutanota is a GREAT service.