Google is no better. It's quite absurd, they even went through the trouble of creating postmaster tools to help you manage your reputation - except that these don't work unless you have fairly high sending rates (I forget, but I think several hundred a day). So essentially they're actively hostile to personal and small business servers.
Google is in fact much worse. Not only is it as hard to send mail to Gmail users, Gmail is a leading producer of spam.
I wish I could just wholesale block gmail.com like people used to do with the early webmail providers.