ActivePerl seems to be a respectable source for Perl in Windows. It can be found at:
http://www.activestate.com/Products/ActivePerl/
Personally, I use Perl for my all of my CGIs on a Linux box. Most distributions have Perl embedded in a stock install.
Mike