Another "book" to keep in mind is the Perl CD Bookshelf. It's a fantastic set; has cross-referenced HTML copies of Learning Perl, Programming Perl, Perl Cookbook, Perl in a Nutshell, and something else I'm forgetting. (I'm remembering these off the top of my head, so I may be slightly mistaken -- it wouldn't be the first time!)
in reply to New Perl learner, what book next?
I picked up my copy for ~$60 at Barnes and Nobles, and it's an invaluable resource alongside the Perl 5 Pocket Reference.