It's hard to judge based on two months of use. With GMail I got no spam in my inbox ever (but still lots of junk email from merchants and political campaigns).

It's hard to judge based on two months of use. With GMail I got no spam in my inbox ever (but still lots of junk email from merchants and political campaigns). With FastMail, I'm getting maybe 1 spam per week that doesn't get filtered properly. (And it's always from the same domain so far so at some point I'll set up a rule. For search - I am not a power user and only search plain strings without ever clicking on "advanced" to filter on specific attributes. But every search I've run in FM has so far returned what I was looking for.