Thanks - I'm getting closer. If I set the LD_LIBRARY_PATH in the shell, things seem to work.
Problem is running it as a CGI, seems the the Apache environment isn't picking up the setting. I have a .profile and .bashrc setup, but no dice.
Setting the $ENV hash within the script doesn't seem to do the trick either. Any ideas? I'm about to just post to an .sh script which calls the perl script!