I think the problem is "solved" for non-GMail users, too.
Nowadays, setting up a good spam-protected mail server isn't very sophisticated anymore.
In our company, I'm running a plain Exim mail server with a SpamAssassin in almost default configuration and some standard RBLs. Although I have a quite burned email address, I'm getting just around 5 spam emails per day and false positives are rare (less than 1 per month, I guess).
Nowadays, setting up a good spam-protected mail server isn't very sophisticated anymore.
In our company, I'm running a plain Exim mail server with a SpamAssassin in almost default configuration and some standard RBLs. Although I have a quite burned email address, I'm getting just around 5 spam emails per day and false positives are rare (less than 1 per month, I guess).