The second edition of the Castro book has been out for a couple of months now. It is a lot better, but it still only teaches a subset of Perl and (as the title suggests) assumes that you're only interested in using Perl for CGI work.

Perl Training in the UK <http://www.iterative-software.com>