Here is the safest method for hard drive repair, without data loss:
Disk First Aid
fsck -y
DiscWarrior (from 9)
Drive 10
Norton (last resort, also from 9 CD)
These issues have been beaten to death at macgurus.com, and Norton is clearly the losing utility. Disc Warrior does the BEST HDD directory repair (not directory like folder, but the master for the whole drive). It is the most favored tool of all the techies I've worked with, or who have worked for me. Drive 10 appears to have recovered somewhat from the issues it had in the 10.0 days. Norton is ONLY used as a last ditch effort before sending the drive to RMA/data recovery land.
Furthermore, in my experience without about 400 end users over the last few years, the hot shots who installed Norton on their own all came crying to me (after my contract was over, because it had fscked something up).
Whatever you do do not install Norton, use it only from the CD. If you install Norton onto an X volume, it will fsck things up!
Now, on the subject of optimizing, I have not optimized my drive in a long time (OS 9 days). I have switched a few drives around, but I've been using a dual 120GXP striped RAID on a SIIG RAID card for about a year without reformatting. It benches today, as it did when set up. I have experienced 0 application slowdown, and have noticed 0 ill effects from not optimizing. Furthermore, drives from Apple as delivered from a IDE master copier, do not match Norton's optimization scheme, which proves that it is incorrect, as Apple drives match closely when new. On top of that, I have heard from 4 of my clients, and countless web forums, of drives becoming unusable after being optimized with Norton.
If you wanna do it, go right ahead, but having worked very closely with X, end-users, and storage since X was released, I choose not to.