Cheers for that, I had kinda guessed at pushing things onto the @INC array, but sadly can't test it too easily at the moment (need to get someone to write a "module" really).
The main reason I asked was that the local PerlMonkey (tm) declared that @INC was only evaluated at compile time so would therefore negate what I was trying to do.