Can you give a bit more detail on what your application does? Without knowing what your application does, its hard to judge what's an appropriate solution. Is there a particular reason why you want to deploy your Perl application to install and run on every machine, instead of developing a centuralized, web based application, so your users only need a web browser to run?