Disk first aid

Disk first aid does not appear to be on the 10.4.3 installation CD. I restarted with the option kee, but all I see is standard installation, and when I just mounted the disk, same result. I need to run it from CD due to the following:
Nov 17 17:55:13: Disk Utility started.

Verifying volume “coelacanth”
Checking HFS Plus volume.
Checking Extents Overflow file.
Checking Catalog file.
Checking multi-linked files.
Checking Catalog hierarchy.
%)
Checking Extended Attributes file.
Checking volume bitmap.
Checking volume information.
Volume Header needs minor repair
d.",1)
coelacanth
Error: The underlying task reported failure on exit


Disk Utility stopped verifying “coelacanth” because the following error was encountered:

The underlying task reported failure on exit
1 HFS volume checked
Volume needs repair


I tried restarting with the option key and the 10.3 CD, but the CD was not selectable, nor would it mount in multi-user mode.

What now?