First of all "The Camel Book" (AKA Programming Perl) by Wall, Christianisen, and Orwant is the definitive Perl tutorial. Nothing else comes close.

Second of all, newbies shouldn't start with Perl. It's a great tool for making quick hacks, but it's a very eclectic language (Perl stands for Pathological Eclectic Rubbish Lister) with insane amounts of syntax and it will make things harder for you in the long run. Learn Scheme, then Python, then C/C++, then Perl.