Comment by ndr

Fastmail finally made their android client work offline too.

I've had a good time with them so far and am a happy customer. You can add as many domains you want and just easily leave if you're no longer happy.