Für die, welche Englisch nicht so gern lesen:
Perl Kochbuch (schrieb bytebrain schon)
Programmieren mit Perl

Später dann (auch O'Reilly Verlag):
Fortgeschrittene Perl-Programmierung
Einführung in Perl-Objekte, Referenzen & Module
Reguläre Ausdrücke
Algorithmen mit Perl