I've found on my boxes that the search path @INC also includes /usr/local/lib/site_perl, which is where I tend to put my customize perlmodules, etc.
Perhaps this is just a Debian thing, but it seems to work for all the various perl versions between stable/unstable. If it's the same on your machine though, you could probably put your modules there regardless of Perl version.