Yes, a tutorial is a good idea. A couple of suggestions for your writeup:

When making a link, especially in a tutorial, it's good to have the URL appear explicitly in the text, for people who are going off a written printout of the tutorial.

Also, it might be good to link to http://www.activeperl.com/ (the main page) rather than a subpage, the URL of which is more likely to change.

Finally, when telling people how to install Perl on Windows, I find an important point to mention is they should have administrator access on their machine. Otherwise the install becomes more complicated (have to manually go and associate the .pl file extension with perl.exe).

But it's a great idea to have such a tutorial.