I also recommend to try the cpan shell to install modules also to find your modules. You can set the local directory path to install your modules and he recognizes automatically the dependencies.
If you have installed the module and @INC does not find that path, you can set it with:
perl -i /your/local/dir/to/modules/
or in your script:
use lib '/your/local/dir/to/modules/';