For those who've never seen it (i.e., wizards can stop reading now)
Learning Perl is also known as "The Llama Book". Randal Schwartz, the author, is known as Merlyn.
Programming Perl is also known as "The Camel Book".
Both are very good. The Llama book is designed for beginners, and doesn't ask you to run before you can crawl. The latest edition is superb; I use it to teach the Intro to Perl class at WashTech.