And if you need a compiler, that's not too hard either. Perl's README.win32 explains in sufficient detail, but here's a summary:

• Visual C++ Toolkit 2003 is available for free (as in beer), and is enough to build perl itself, so it should work well for modules. (note that Microsoft C++ is the only officially supported compiler for win32 perl)
• If you want something more GNUish, use minGW along with either dmake or pmake.