One method of modifying @INC is as follows:

BEGIN {
  unshift(@INC, 'the/path/you/want');
}
[download]

It is important that you do it within a BEGIN block because all use statements are processed before the rest of the program; An exception to this are BEGIN blocks.