We have set up SPF records for all the domains hosted on our servers, so other remote mail servers will know that messages sent from your domain are legitimate and that all others are not.