The README.win32 that comes with perl-5.8.8 has good guide to setting up various compiler environments etc. for the purposes of compiling perl on MSWin32, but the advice will work for compiling perl modules as well.

On my machine, NMAKE.EXE appears in the Bin folder of the Platform SDK, if that helps.