There's a dichotomy between your title and your text. Packages do not imply OOP. Packages are the right design choice when you have many subroutines that are related in some way; you group them by putting them in a package.

As far as when to use OOP, Damian's got that one pretty much covered.