Hi, Leah -
I have the start up disk, but not the "restore" disk people have mentioned. Do I need it?
No.
You can use the Software Install CD that came with the machine, or a retail OS 9 Install CD of adequate version for the machine in question.
In either case, after booting to the Install CD run Drive Setup (it's in the Utilities folder on the CD). Select the drive in the list, then choose the low-level or zero-all-data option (Initialization Options in the Functions menu), whichever is offered, and then click the Initialize button.
Using Drive Setup
Choose Mac OS Extended as the format when asked.
Once the drive has been initialized and formatted, and while still booted to the Install CD, run the OS Installer (Mac OS Install) to place a standard OS 9 install on the drive.
Test boot to the freshly installed OS, and you're done.
***
Using an original Software Install CD or a retail OS 9 Install CD will place a full OS, standard utilities, and basic folders on the hard drive.
A Software Restore CD, one which came with a machine, will do the preceding and also install any additional software the machine may have shipped with originally (some machines were bundled with extra software).