Wenn es unbedingt sendmail sein muss, dann empfehle ich Dir Mail::Sendmail. Wie Du damit HTML-Mails verschicken kannst, findest Du hier: http://alma.ch/perl/Mail-Sendmail-FAQ.html#HTML

Ansonsten kann ich Dir das Modul Mail::Sender empfehlen
http://wiki.perl-community.de/bin/view/Wissensbasis/MailSender