I've found an online "book" called Beginning Perl (free). I plan to spend the following week reading this book to get a basic understanding of Perl.
So far I've installed a Perl distribution called ActivePerl for Windows so I can jump into programming without installing UNIX.
I'll eventually migrate to using Perl in UNIX/Linux so I can learn both at the same time.
I plan to document my progression on this blog, we'll see how it goes!