On win32 you type:

perl Makefile.PL
nmake
nmake install
[download]

and everything will be fine (unless you are running 9x/ME, then you may have troubles with nmake).

P.S. Have you looked into using ppm? Then you wouldn't need to compile the module (you can get the latest version from dada.perl.it, they have their own ppm server).