I would strongly recommend Learning Perl (offsite) by our very own merlyn. I took a introductory class for Perl and this was used as the course material.

Update: merlyn was (of course) faster than me.