Or to be even more specific, I've needed to go so far as to do all of the following, depending on the module:

use lib '/path/to/my/home/perl/lib';
use lib '/path/to/my/home/perl/lib/sun4-solaris';
use lib '/path/to/my/home/perl/lib/site_perl/5.8.6/sun4-solaris';
[download]

You get the idea. It depends on where the module is installed, so watch the location when you run the install and grab the 'use lib' statement from there.

Also, be careful with other modules you install. These will put all locally installed modules in the path first. I've burned myself by having more than one locally installed module and using them when I really wanted the system version for something.