Mickey,
What is it that is hard about distributing perl? It seems to me there are three parts: compilation of the base package; choosing, gathering, and compiling the .pm's to distribute with it; and allowing the user to extend via CPAN. I doubt that the first step is the problem.
Although I've been a software developer for more years than many of our forum colleagues have been alive, I've had little to do with any unix systems and don't have a readily available linux box. Nevertheless, if I can help you, even to the extent of unsnarling obscure perl-isms for someone else to bit-bake, I'd be interested in trying.
Thanks