Have you actually had a lot of problems sending e-mail to Gmail users from your mail server? For me Gmail has not been great about accepting e-mail and not marking it spam (occasionally have issues), but others like icloud.com have been worse.