in reply to looking towards learning OOP
Having learned OOP first (and then Perl), I would agree with moritz et al. It worked for me. Learning the principles of OOP in general will serve you well.
Something else that helped me was to dig through the code of some well written Perl OO examples. Perlmonks is a great place for recommendations of such.
In Section
Seekers of Perl Wisdom