I wanted to switch from using sendmail in a pipe to using Mail::Sender, but I found that Mail::Sender seems to take a lot longer to send a message - not so much an issue for sending out status messages, but a serious problem for sending out newsletters or the like.
Have you considered Mail::Bulkmail? http://search.cpan.org/~jimt/Mail-Bulkmail-3.12/Bulkmail.pm
-Jeff Lowrey