in reply to How to distribute perl program?
That sounds like a job for App::FatPacker to me. It won't help if they need to install a specific shell, however.