I was in a similar situation to yours some little while ago. I had a rather poorly written module which I would move into the correct directory by hand for use on my own computer. One day I decided that I should really learn how to do this properly. I went the full route. I added tests. I added taint mode testing. I put in all the various bits and bobs that make this very CPAN like.
I've since had to remove and re-install Perl on my Win32 machine several times, and let me tell you, the convenience of being able to just change into the source directory and install cannot be overstated.
It was also worthwhile since I learned so much. I don't work in a Perl shop, nor have I ever worked with anyone else that uses Perl. Which makes my Perl skills dubious at best. Frankly, going through the work to create a quality (at least by my standards) build of my module was well worth it!
I would suggest reading How to make a CPAN Module Distribution in the tutorials. Also, while "Super Search" is awesome, you would be well served just following the tutorial link and reading the stuff there.
The additional skills you acquire doing this will serve you well in other code writing, and it's well worthwhile IMHO.
In reply to Re: What's the best way to handle the installation and or distribution of a Perl script?