For OO Perl I definitely recommend "Object Oriented Perl" by Damian Conway (Manning). Like many people, I used Perl for a long time before doing any OO stuff and I found it a lot easier to learn the concepts of OO programming in other languages that are completely built on OO design principles (for me that was Ruby). Once I understood the concepts I found OO programming in Perl much easier than I had thought.