Set up SPF records on your dns.
Of course, this assumes that you don't send mail thru a ton of different networks - rather, you use an in-house SMTP server and a webmail system, or perhaps one or two other SMTP servers.
SPF means "these SMTP servers are allowed to send mail that appears to come from our domain"
Sender Policy Framework - Wikipedia, the free encyclopedia