I tried Fastmail last year and maybe my impressions are out of date but it can't compete on features at all. The web interface is stone age compared to gmail, search is far slower and less sophisticated, spam filtering was not as good etc. No native apps are available for mobile.

Fastmail isn't bad but I don't consider them to be in the same league.