Yes, CGI.pm does come bundled with Perl.

1. You can find out if a file exists on your system using:

locate -b CGI.pm
[download]

(Note that locate doesn't really search the file system - it searches an index of the file system, which is usually configured to be updated on a nightly basis, so results can be up to 24 hours out of date.)

To know if a module is installed in a place where Perl can find it, use:

perl -e1 -MCGI
[download]

This will print nothing if CGI can be loaded; and print an error if it cannot.

There's also a module called V which is pretty handy. It allows you to type this:

perl -MV=CGI
[download]

... and it will tell you what version number of CGI.pm you have installed.

2. App::cpanminus is a pretty good CPAN client. And Fedora probably makes a large number of Perl modules available via their own packaging system (yum if I recall correctly).