The webserver may not be serving the CGI from the same directory structure as you are using from the command line. Are you using a relative path to the module? If so, you may need to use Cwd to find out where the webserver thinks your script is running from.
Nope. I've given it the absolute path. And I've verified that it's looking there by printing @INC in the scripts output.
Could it be some weird permissions thing? Something to do with my apache config not allowing external perl modules if the module is someplace it doesn't like? ???