Well, you need to have a copy of Programming Perl, because it's Larry's book and the major reference for the language.
I would stick with the order of the tutorial books and get Mastering Perl.
One other book I'd like to suggest: Damien Conway's "Object Oriented Perl." Very thorough, a little...