I think you can accomplish all of that except the GUI with
Module::Build, it is a pure perl replacement for make maker. If you do have make, you can then inject your dist into your own mini-cpan and install with the CPAN shell.
We do this and like it quite a bit. Module::Build allows us to ask questions even during CPAN shell installation, but we still provide reasonable defaults. It allows us to install perl modules, scripts, and ancillary files easily.
Alternatively, some people sware by PAR, which can get around the absence of tools like make. I've never needed to try that myself, since the above scheme works in my linux only world.
Phil