I think Programming Perl and Advanced Perl Programming serve different purposes.

Programming Perl explains the language and ideas behind it, while Advanced Perl Programming gives you some ideas on how the language can be used.

I'd recommend both.

Tabari