@heatdave:
First of all you shouldn't need to do anything. Just watch it. The HDD light should show the HDD being very busy. Also the boot process should need about twice as long as usual. If this is true, just wait for it to finish. It should validate itself automatically. Only if in the end of the validation process you get a message like "checksum error in block xxx" or "block yyy used twice" or something like that, then it is not able to repair itself and only then you need one of the recovery tools mentioned above. But first let it finish its work.
You didn't mention your system configuration. With Kickstart 1.3 and below you need a file called Disk-Validator in the L directory of the boot drive. If the file is not present, the partition cannot validate itself. In this case, you have to boot from a Workbench floppy disk with this file in the right directory. But only on Kickstart 1.3 and below. Since Kickstart 2.0 this file is in ROM.
Bye,
Thomas