http://www.oreilly.com/catalog/lperl2/
A.k.a. the LlamaBook, more suited to beginners than ProgrammingPerl (the CamelBook).
Someone has a thing for cameloids.
Written by RandalSchwartz and TomPhoenix, both active Perl trainers.
ISBN 1565922840 second edition
ISBN 0596001320 third edition
Follow with ThePerlCookbook or Learning Perl Objects, References & Modules, one of the DefinitivePerlBooks.
LearningProgrammingLanguage? IwannaLearnPerl PerlLanguage