My experience is the exact opposite of yours - I find Gmail's spam detection absolutely amazing. I get essentially zero spam in my inbox, and perhaps 4-6 false positives in the spam folder a month.
>As a Gmail user, there is nothing you can do to verify that you're getting all of the legitimate mail traffic that is being sent to you.
What other communication service/protocol would allow you to do this?