Beginning Perl is now available for download (legally) at http://learn.perl.org/library/beginning_perl/.

For the record: I *do* recommend Beginning Perl.