Also consider using lib. It's sole purpose in life is to solve the problem you describe.

As I rule I regard solutions like this (i.e. messing directly or indirectly with @INC) as short-term expedients; in the long run I try to have the site's administrator install whatever modules are required by my code in the standard site perl's @INC.