Disk Utility evolves so your DVD is likely older than your current system and the best resort of course is to boot off an emergency hard drive just for that purpose.
So I never use the DVD.
If a system has crashed and had a hard restart, I don't want to just restart, Safe Boot at a minimum.
With Tiger, Applejack was/is a real winner. Has not been upgraded for Lepard, but Leopard Cache Cleaner has some of the same features.
Make sure you have an alternate boot drive you can use for repairs, the OP sounded like they had never repaired their boot drive (you can verify only, which isn't even 100% reliable) and Disk Utility I've seen over and over again will not spot problems, let alone repair everything it should.
Who wants to boot from a DVD? slow, you have to have it handy, and you have to get into the optical drive. MicroMat recommends against using a DVD except for minimal work (why they have an "eDrive").