A quick Google found this page http://www.tek-tips.com/viewthread.cfm?qid=898931
with info about listing installed Perl modules.
You can also do perl -M<module> -e 'print "blah\n"'
to test if a module is installed (you'll get an error if it isn't, and blah if it is). You need to use the -M option to specify a module on the command line.
The easiest way to install a module is through the CPAN shell. Type perl -MCPAN -e shell and you'll get a nice shell that will walk you through automatically installing things from CPAN. Note you should set your LANG environment variable to C before doing this, or you'll get all sorts of weird errors during module compilation (RH/Fedora seems to use a default character set that Perl has trouble dealing with).