tenés que imprimir content-type:text/html \n\n en la primera línea...Acá tenés un ejemplo con el SendMail
Código:
open (MAIL,"|/usr/sbin/sendmail -i -t");
print MAIL "To: mail\@mail.com\n";
print MAIL "From: mail\@mail.com\n";
print MAIL "Subject: que lindo mail\n";
print MAIL qq~Content-type: text/html\n\n <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> \n~;
print MAIL qq~
<html>
<head>...</head></html>~;
close(MAIL);
Espero que te sirva
Saludos