Many non-super-serious Perl users on Win32 make to with the ActiveState Perl distribution, which installs quite easily (and quickly). I updated a Win98 box to 5.6 a while back, and it took less than 10 minutes, including the download. I've also installed on NT4 and Win2K. All painlessly.

(I guess this makes me non-super-serious. Oh well.)