There are so many variables to this it'd be hard to answer your question without knowing what MTA you're using. Also, if you use SMTP directly, you can specify any headers you choose. The Net::SMTP module will let you do that, and there are some others that have a nicer interface that sit on top of Net::SMTP.

-- Randal L. Schwartz, Perl hacker