Take a look at Safe. While you wouldn't be using it for its protection (you can leave all opcodes enabled, for example), it has a nice "top-level namespace" management interface. Your package variables can be established into the appropriate compartment, and then the code can also be evaluated there. That should do well.

-- Randal L. Schwartz, Perl hacker
Be sure to read my standard disclaimer if this is a reply.