Thanks for any info...
perl -e'print join "\n", @INC' on a unix type box will give you a list of where perl is looking for modules. You could then list the contents of those directories.
I have no idea how to deal with the versioning issue. Presumbably, each version somehow has its own @INC...
Also, take a second look at those utilities - if they are simply CGI perl programs, you could run them from the command line and capture stdout to a file.
perl -MCPAN -e 'print CPAN::Shell->r '
Gives you something like
Package namespace installed latest in CPAN file
Apache::Connection 0.01 1.00 G/GO/GOZER/mod_perl-1.29.tar.gz
Apache::Filter 0.01 1.022 K/KW/KWILLIAMS/Apache-Filter-1.022.tar.gz
Apache::Module 0.01 0.11 D/DO/DOUGM/Apache-Module-0.11.tar.gz
...