Captain, I am a fool. Here I've been going around, looking for OO stuff in Perl, asking for help, whinging on the Monastery CB, etc., and I own a copy of Advanced Perl Programming.
Sigh.
Just printed out significant chunks of chapters 7 and 8, the ones that explain OO in English and then go right on to show you code.
For me, I think you get most of the bang for your buck if you just think of it as an interface style, and work backwords from there. Most people seem to agree on practice, but not "principles", whatever that means.
I guess that that approach of mine would say that the way to learn OO then, is to look at interfaces of OO modules and think about how they do things, starting off with by article "User's View of Object-Oriented Modules" (which will be in volume one (I think) of that ORA Best of The Perl Journal book that's coming out soon).
Altho I suppose that that learning-path needs honing with a few general principles like "don't use global variables".