The 'set' command will work for a given cmd window (or always, if you run it in a batch file or 'system' call at the beginning of the script).

If you want to set it permanently, go to:
control panel->system->advanced->environment variables
and set PERL5LIB there. (This is on Win2K, but if I recall it's the same on NT4)

- perchance