If you truly want to learn objects, you should probably learn objects in a system that is truly object oriented.

Totally agree with merlyn.

Along with Smalltalk I would take a look at Ruby (whose more traditional syntax you might find more friendly) and Eiffel (if you're of a static-typing bent.)

Much as I love Perl I wouldn't recommend it as a learning environment for OO concepts. Because of the TMTOWTDI perl approach (and the cruftyness of some of the Perl5 OO implementation) its harder to see the advantages (and disadvantages) of OO code and the OO mindset.

My advice would be to learn OO in a strictly OO language. Get into the OOA/OOD/OOP mindset. Take the best bits of what you learn and apply it back to Perl.