Just set $ENV{PERLLIB} or $ENV{PERL5LIB} for everybody in their profile. Also see perlrun.
In reply to Re: Changing @INC by Corion in thread Changing @INC by cahook