Puhh, bei mir hat es bei ISO8859-Texten mittels
use POSIX;
use locale;
setlocale(LC_CTYPE,"de_DE.ISO-8859-1");
eigentlich immer funktioniert ...

Guck mal bei man perllocale. Ist und bleibt aber m.W. immer eine Sache ob der Rechner das mitmacht, man hat also keine 100%ige Garantie.