Yes, putting your packages into distinct modules is generally a good way to go as you get compartmentalization and all the sort of thing, and it's pretty much the done thing in the perl community (just look at the code on the CPAN). Usually when you have multiple package declarations, it's for reasons cfreak listed and others.
HTH