Ich habe mir damals "Einführung in Perl" ( http://www.oreilly.de/catalog/einperl3ger/ ) gekauft und fand es sehr gut. Meine Programmierkenntnisse beschränkten sich damals auch aus ein wenig eingerostetes Pascal (und manche sagen nicht ohne Grund, dass sie sich seit dem nicht weiterentwickelt haben), aber das Buch arbeitet gut die Grundthemen durch, gibt Beispiele, die einigermaßen "real world" sind und nicht so vollkommen abgehoben.