Yet Another Technique
you can start your script with -I flags specifying paths to add to @INC

perl -I<non-standard-path> -I<another> script.pl
[download]

IIRC, this appends to the @INC array
Of course, opinion varies wildly on whether -I is actually a good idea.