Basix

Fastmail is the only email and contacts provider that I could confidently recommend to literally anyone. It's interface is nice and easy to use and protects my privacy at a reasonable cost.

Not so cheap, but totally worth it