Norton Utilities of yester-year was essentially a series of maintenance utilities to keep your Mac running smooth. These days (and for some years now), I have so far seen little more than trouble from Norton when it comes to their Mac software... I would advise against Norton products as a general rule (on the Mac... it may be better for Windows machines, but that's not my area of expertise).
The best product I've seen for repairing the directory structure on your Mac's hard drive is called Disk Warrior, by Alsoft (http://www.alsoft.com/DiskWarrior/). This is a $99 program, and worth every penny. I recommend folks use this on the order of once every month or two for significant maintenance.
That being said, there are also some free maintenance utilities that do a tremendous job, especially if/when your computer just seems a bit slow, or if odd little issues have started appearing.
One is called Onyx, and they have a version for Tiger (10.4.x), but also for Panther (10.3.x) as well, available at http://www.titanium.free.fr/pgs/english.html (again, for free!).
Another is an absolutely wonderful tool called Applejack, available at http://applejack.sourceforge.net/. This tool is for use in what is called "Single User Mode":
Usually answered in minutes!