This is the best advice in this thread.

The easiest way to start is with "classical" blessed hashes. You can do a lot with them. The mechanisms are relatively clear.

I'd suggest reading perlboot and perltut. If you want more detailed discussion of the basics, get Conway's OOP.

Once you grok the classical method, explore. Either go straight to Moose (if you are primarily pragmatic in your thinking) or read the rest of OOP and explore a bit. Learn about AUTOLOAD to build methods automatically, blessing typeglobs, and all other manner of strange things.