OK, some more progress...

Using truss/strace, it appears that the perl-5.8.5 being used on the Linux box only looks for modules/auto/P4/P4.so and modules/P4.so, it doesn't bother looking in any path below modules/ that contains either the Perl version (5.8.5, perl5) or the architecture. The Solaris ones on the other hand look for 5.8.8/solaris-sparc-2.X/aout/P4/P4.so first so I should be able to get it working by putting the Linux one in modules/P4.so.

Not particularly nice:)

Does anybody know whether the search for modules in version and architecture directories below an @INC entry was added after 5.8.5, or is this an issue with the RHEL4 version of Perl?

Cheers