Are you running Disk Utility using your Tiger install DVD? If not, you need to.
Another popular utility is Disk Warrior (more powerful than DiskUtility), however, it costs about $100.
You don't have enough free space on your hard drive as it is typically recommended to have 10-15% free.
Mac OS X: System maintenance
Mac Tune-up: 34 Software Speedups
52 Ways to Speed Up OS X
Tuning Mac OS X Performance
11 Ways to Optimize Your Mac's Performance
The Top 7 Free Utilities To Maintain A Mac.