I am using DNS to send mail myself.
I am using a Xincom DPG-502 as my firewall. On the firewall, Port 25 is forwarded to my exchange server. I believe that is all configured correctly, as far as I can see.
Now, let's check out some mail headers, sent from inside my network to another address...