I've found GMail (Apps) to be ok recently, although I've had a couple of false positives in the past week, but both were from the same sender, but their IT infrastructure (and company owner) is "quirky" to say the least, so I wasn't too surprised.

I did switch off catch-all a few months ago, I spent an evening going through various sites changing email addresses and adding aliases for those where it was impossible to change the address (hello? who designed this crap!) GMail was handling the spam ok, but the small (but significant) number of false positives is such that I need to manually browse the spam folder once a week, and catch-all was making it at least 5x as large.