Perl CD Bookshelf is great value (in UK as well as in US, unusually enough).

The blue llama (Learning Perl) is a good intro. A colleague of mine recommends then skimming the Panther book (Advanced Perl Programming) before the Camel (Programming Perl). I don't really care one way or the other.

One tip: get into using '-w' and 'use strict' before you know why you should. Life will be much easier in the long run. No really. Honestly. Always use '-w'.