Perl's own documentation: Beginner's Object Oriented Tutorial, Tom's object oriented tutorial for Perl, Tom's object oriented tutorial for class data in Perl

O'Reilly: Programming Perl, Advanced Perl Programming.