Also, this book:

Object Oriented Perl

by Damian Conway

Is absolutely fabulous for OO in perl! It covers all the OO things you want to do, and how to do them the best possible way in perl.

Brent Allsop