I use fastmail because of their webui. Though I'm considering moving to O365 EO1 since their contact sync is first party, I want to get rid of Google.
I'd have to front it with something like "forwardemail" for catch-all though, but it'd still be cheaper per month. And O365 is quite nice, used to work with it.
@fastmail team: please make contact sync a thing in your app, I don't want to use $megacorp, but nothing else does it well (davx doesn't cut it)