Other, eminently sensible suggestions aside, if you have the PDK (Perl Development Kit), you can generate a self-contained 'binary' from your application using the PerlApp tool - in that way avoiding the requirement to deliver and install a perl environment to your intending user.
A user level that continues to overstate my experience :-))