In the spirit of portable software, which can run in such environments, consider using a portable version of Perl, such as Strawberry Perl's portable release (*-portable.zip at their site). With it, you can run Perl on a stick without having to install it on your machine.