For the purposes of generating customer quotes, why not just do something like hashing the current time plus some random salt?
I have a simple "ticketing" system I use which takes the current date and time in full ASCII glory, adds 32 bytes from the system's RNG, then runs that through a simple hash.
This makes a more manageable number, but for the purposes of random directories, invoices, etc., passing the result through MD5 or SHA1 should produce sufficiently long enough randomized quote IDs.
Sure, there is a predictive attack on that, but one would have to be pretty determined and know the exact second (in your system time) you submitted the quote, as well as the predictability of your random number generator.
So then the question becomes, does AmigaOS4 have a date command which outputs the full date and time, or perhaps a timestamp, as well as any hashing commands?
Just a thought.