When I was first learning Perl, long before I had any of the O'Reilly books, I found this site:

Robert's Perl Tutorial

It was one of the best tutorials I have ever come across. It is about as close to Learning Perl on Win32 Systems as I have ever come across. There are plenty of "hands-on" exercises and, like most books of this type, an intro section on Perl's humble beginnings and how-to install a Perl interpreter on your Win32 box. The chapters and exercises are all incredibly easy to follow and the author does a wonderful job of keeping your attention.

And from the Introduction:

This tutorial is...

A basic Perl course primarily for use on Win32 platforms. It assumes that the reader knows nothing of programming whatsoever, but needs a solid grounding for further work. After you finish this course you'll be ready to specialise in CGI, sysadmin or whatever you want to do with Perl.

Hope this helps...

-hieronymus