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.