My condolences, I'm also forced to use perl on Win when not at work, but after some tinkering, its not that bad. A few pointers I wish I'd known long ago:
The cpan module works fine on windows, try this: perl -MCPAN -e shell
nmake really is awful from your point of view, it cant cope with some of the most basic make commands. If you can afford the ($$$|space), get Visual C.
oh yeah, the cpan module sorts out unzipping and taring for you, so dont worry about that.