If it works from the command line, and doesn't from Apache, it's most likely an issue with the pathing -- you mention you have two different versions of Perl installed. (5.8 and 5.10) -- can they both see the module from the command line?

Also, are you using a full path in your shebang line, or just '#!perl' ? If the later, try changing it to a full path, so you know which version of perl it's trying to run. After that, the only thing I can think of is to write a CGI that dumps the contents of '@INC', and make sure the correct include directory is there ... if not, add it with 'use lib'