I am not sure of how many people out there are aware of this, but when running DiskWarrior, if you simply hold down the Option key on the keyboard, the Rebuild button will change into a Scavenge button. Scavenge is a more-thorough scan and repair than is Rebuild.
If you are booting off the Diskwarrior CD to do the repair, here is another simple tip. When you reboot, if you hold down the mouse button (or left-click with multi button mice), it will automatically eject the CD (this is a standard OS X feature, nothing specific to DiskWarrior.)
I have posted this on the forums a few times, and lots of people always say they never knew that, so I am going to post it as a hint -- maybe more people will become aware of this option in DiskWarrior.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20060727082151123