LWP::UserAgent lässt, wenn ich mich richtig erinnere, den String in der kodierung, die die Webseite verwendete.
Wenn die Webseite den richtigen Charset im Content-Type header angibt, sollte die Methode decoded_content im Modul HTTP::Response für dich das richtige sein.
Vorher solltest du noch ein
binmode STDOUT, ':encoding(UTF-8)';
machen, dann solltest du den Inhalt richtig darstellen können.
<werbung>
Für mehr Informationen empfehle ich dir ein
Blog-Eintrag von mir zu dem Thema Charsets
</werbung>