I've always thought that OO is better conceptualized as a fancy syntax for passing a datastructure as the first argument to a function. The really important part of OOP is not objects but rather modules... keeping code clean compartmentalized. In perl the syntax boost is on the object-users' end and not so much on the object-implementors' end... making the overall syntactical sugar slightly less sweet. I think it does go in line with the rest of Perl, however... considering the parameter passing technique for example.
So though I agree that the current way is nice and minimalist, I think that a bit more sugar wouldn't hurt :)