I think PAR (and its pp program) should be able to do this for you - it will create a single executable containing a perl interpreter, the script and any modules it needs. As far as I know it the resulting binary should be smaller than a full perl install. Check it out.