I'm going to second this one. Strawberry has some more of the more problematic modules to build (like XML::LibXML) already built. There is another package on sourcforce called GetGnuWin32 which makes grabbing the whole GNU tool chain easy. You might have to create a few quick and dirty batch file aliases or rename a few exe files that conflict with builtins (find.exe -> gfind.exe)

Source: Perl on windows at work, Linux at home