getting modules onto my PDA Perl installation is tricky to say the least.

If the modules are Pure Perl, all you need to do is unzip lib/* into the perl/site/lib/ directory or in the same directory as the script that uses them. It doesn't get easier than that.