Ein kleiner, unscheinbarer Satz:
Sie müssen Perl auch mitteilen, dass es in Ordnung ist, Unicode auszugeben
In anderen Worten:
binmode(STDOUT,":utf8");
Oh Mann!
Und ich fluche hier ewig rum, warum das Programm alles prächtig macht und intern auch UTF-8, ISO-8859-1 und alles andere richtig durchmischt, aber dann bei der Ausgabe trotzdem Müll ausgibt…