PowerBook will not reboot

Question

Help!? Powerbook refuses to reboot. (Tiger 10.4.1.0)
Upon starting the chime happens, I get the folder with the question mark and the gray start up screen. Little swirly starts to rotate than-bam shuts down.
Here is the results of what I have tried: Restarted in Terminal and used the fsck -fy (thanks for your post Antonio Rocco!) this did not work.
Put it into Target mode and ran Disk Utility:
Clicking Verify Disc gave the following:
Verifying volume “TimsLaptop”
Checking HFS Plus volume.
Invalid B-tree node size
The volume TimsLaptop needs to be repaired.
Error: The underlying task reported failure on exit
1 HFS volume checked
Volume needs repair
Clicking on Repair Disk gives the following:
Verify and Repair disk “TimsLaptop”
Checking HFS Plus volume.
Invalid B-tree node size
Volume check failed.
Error: The underlying task reported failure on exit
1 HFS volume checked
1 volume could not be repaired because of an error
So next I loaded up Drive Genius, Clicking on Verify gave the following:
VERIFY FAILED: Volume bitmap shows block 11476261 to be free but the catalog shows it to be used. (1508378,11476261,1)
Clicking on Repair gives the following:
Checking HFS Plus volume.
Invalid B-tree node size
Volume check failed.
Repair Failed.
Clicking on Rebuild gives the same (above message)
Clicking on Repair Permissions:
Repair Permissions Failed: Error (-9973) "Permissions are not enabled on the disk" encountered attempting to verify/repair permissions disk7s3 TimsLaptop
So then......my last chance and alas still no good...I tried Techtool Pro 4.
Running the suite of tests gives the following:
Disc Controller-Passed
Read Write-Passed
Volume Structure-Failed
I have no idea what to do next. Any help at all would be GREATLY appreciated!!

Answer 1

Try Disk Warrior, from Alsoft.
It has been shown to work.
Good luck!