I started with Learn Perl for Win32 in 21 Days from Sam's Publishing. (It was a copy from work.) I found it easy to learn from as a newbie and it's great for quick reference.