Well ... I've hacked up a perl-5.10 version that is quite probably usable. It does not have the NetDfsRename(), NetDfsMove(), NetEnumerateTrustedDomains() and I_NetGetDCList() functions - the first 2 of those functions are no longer supported (according to comments in the source), I don't know why I couldn't get support for the last 2.
And it was built using MSVC++ 7.0 - ymmv. (It would be better built with MSVC++ 6.0 or MinGW if someone gets around to it.)