Don't forget about PM's excellent Tutorials section. I am thinking of Getting Started with Perl and in particular, woolfy's Where and how to start learning Perl. (Don't forget about Super Search either. ;-) )

Good luck!