CGI.pm can be used in combination with mod_perl, so it seems abit odd you should ask to choose one over the other. Maybe you meant to ask whether a programme should run as a standalone CGI application or a mod_perl application?

As a rule of thumb, mod_perl might help you with some performance issues and the sharing of data, when you run a large application with a lot of web requests.

Cheers, Sören