Gabor Szabo just wrote a Learning Perl post on the issue of how beginners find good Perl learning materials. He suggested linking to some good material, so here we go.
First up is Perl.org's own Learn Perl page. Lots of good starting info there.
Next we have chromatic's Modern Perl book, an excellent resource. It is available in print or as a free PDF download. I sure wish this was available when I first started learning Perl!
Finally we have Gabor's own Perl Tutorial.
Perl is an awesome language, and great fun to program in. Dig in and have fun!