Problem solved. Still requires the Network Toolbox trick, but anyway:
Connect the Tiger iBook in to another powerpc machine via FireWire, start it in Target Mode.
On the other powerpc, select the Tiger box as startup disk. Restart the other powerpc and login using the Tiger box's login and...