I use Fastmail after switching away from Gmail and Google pretty much entirely. The core issue with Gmail and other free services is that since you aren't paying for the service they need to sustain in some other fashion(mining your data for example). With Fastmail I know that it's in their best interest to do what's right for their customers.

I use an alias system so I can have email addresses for specific purposes and signups. Also have a bunch of other assorted email addresses.