Bueno . .supongo que PERL tendrá algún módulo para gestionar envio de e-mail (o función nativa) .. en esa función o módulo existirá posibilidad de indicar cabeceras HTTP para tu e-mail . .entre ellas las que tendrás que indicar son las que definen el formato "MIME" de tu e-mail y las partes que lo componen (tu texto plano, y las imagenes adjuntas que se condician en base64). De esa forma adjuntarías las imagenes como "incrustradas" en tu e-mail .. y luego sólo hay que linkearlas desde tus tag's HTML comunes de imagen hacia la referencia del archivo adjunto.
Ya que no te importaría usar otro lenguaje .. en PHP tienes la classe:
PHP Mailer
http://phpmailer.sourceforge.net
que hace todo esto y mucho más (es un complemento o sustituto completo a la función mail() de PHP origianal que "por defecto" hace bien poco en cuanto al tema de envio del e-mail ..)
Un saludo,
PD: Si lo deseas .. avisa para mover el mensaje al foro adecuado (CGI o PHP .. )