Fetch (if it's on the network. I can run FTP sharing on the G5 and get software to the Mac very quickly. Only Fetch has to be installed using a floppy disk or some other slow method. All the other software can be added with Fetch.)

Stuffit Expander (transferred through Fetch as a .sea.bin. all other transfers can now be with .sit)

I don't use too many utilities like the menu bar clock, etc. Very few additional CDEVs, etc. because they can lead to instability.