We currently deploy a perl application a number of users, some of whom are not very tech savy and installing perl, let alone our program itself is too difficult for them.

As a side note to all that has been said, I really don't know about your program, but installing AS Perl is really idiot-proof, and I bet that so many of those users already have their HDs so full of crap that shouldn't be scared of installing it too...l