I consider mail a critical tool and thus I have no qualms paying money for it. I'm using Exchange Online from Microsoft. I use Outlook so that obviously affects my choice.

DISCLAIMER: I have family working at Microsoft.