Fastmail rocks. I decided years ago to be the customer not the product, so I don't mind paying for services I use.

An added benefit of Fastmail is somehow its calendar is able to sync between my Outlook work calendar and some shared Google calendars I have, while Google is completely unable to reliably sync a shared Outlook calendar for me.