I use FastMail and quite like it, the main selling point for me was that it wasn't Google (I care less about that now though.)
The billing is awful (they may have changed it and I may have not noticed) but I login every three months or so to manually renew a three month subscription, I don't think there's recurring monthly billing.