I have used Mail::Sendmail to good effect in a few scripts. It takes a hash with all of the various parts, and then does the rest. Example:

use Mail::Sendmail;
my %mail = (
  Subject => "test email subject",
  From => "mailchecker@localhost.localdomain",
  To => "myself@domain.com",
  body => "This message is a test.  Whee!"
);

sendmail %mail;
[download]

I also use HTML::Template for the emails that get sent since that generate cleaner code (for me, at least).