Hola
la verdad es que tu problema es mucho mas facil de solucionar, no tienes para que usar PERL, haslo con PHP, es mas facil y bonito, veras, si le hechas un vistazo al manual de PHP veras que la funcion mail() esta definida de la siguiente forma
Código PHP:
mail ( string para, string sobre, string mensaje [, string cabeceras_adicionales])
donde claramente el string para pones el mail al que quieres enviarlo, en sobre pones el asunto, en mensaje pones el mensaje, y como veras hay un cuarto parametro que es opcional y tu no lo estas usando, es precisamente aqui donde tu dices si el mensaje sera enviado en formato HTML, si no lo haces, lo envia como texto puro por defecto, tambine aqui es donde pones el remitente, entonces lo unico que debes hacer es hacer esto
Código PHP:
mail ( $para, $asunto, $mensaje, "From:
$tumail\nReply-To: $tumail")
y listo, asi ya deberia funcionar correctamente, solo estaria faltando la cabecera que indica que el mensaje sera enviado en formato HTML, pero en este momento no la recuerso, pero estoy seguro que alguien mas la podra poner aqui y solo tendras que agregarla dentro del campo de las cabeceras
Suerte