I finally called AppleCare about this issue. They had me go through the same reset procedure.
1. Turn off the computer.
2. Remove the battery.
3. Hold down the power button (I think they told me 10 seconds, I went 15)
4. Put the battery back in.
5. Hold down Command, Option, P and R while hitting the power button. Hold them down until after the second Apple chime.
He said if that didn't work, I should try doing an archive install. Well, it didn't work and neither did my install disks.
I contacted AppleCare again and they sent me new disks. I did the archive and install process this weekend. I was impressed. It's ironic that as often as you hear about PC owners reformatting and reinstalling their OS, it's Apple that has the process down pat to where it reinstalls the OS but saves your programs, accounts and settings.
Anyway, before the Archive and Install, I was up to 10.5.6. Now I'm back to 10.5.4. My up-time is at 23 hours, 37 minutes and nothing's frozen yet.