It's also possible that I will have been using PFS3 on the drive. If I remember PFS3 has its own recovery tools. I'll see if I can look into that.
No, PFS3 does not come with recovery tools, it only has repair tools. That's bad because "repair" in this context means to make the file system available again by deleting everything which is not readable any more. Once you have done this, everything which has been deleted is lost forever.
You should rather use a salvage tool which only reads from the damaged partition and copies everything found to another partition. This way you can try different tools and make multiple attempts with different options.
Try this first:
http://aminet.net/package/disk/salv/pfssalv2It's even still supported by the author:
http://thomas-rapp.homepage.t-online.de/downloads/pfssalv2.lha
