Comments on the Book by Schilli
Perl Power! is a relatively recent book (covers Perl 5, the latest version and not completely compatible with version 4.)
The introduction is concise but reasonably thorough.
Also contains a lot of useful reference material on useful modules, including CGI.pm