PowerPC :: G5 Not Booting Or Responding To Disk Repair

I have an iMac G5 that I have previously had both the HDD and logic board replaced by Apple. It has been giving me a lot of spinning beach balls lately and yesterday would spin when I did anything as simple as opening Safari. I had tried to repair the disk in Disk Utility, but it failed after a few minutes. Last night I restarted it and it got stuck on my desktop, but wasn't fully loaded. I restarted it with the Leopard disk and I tried both to "Verify" and "Repair" the disk and neither worked. This morning when I tried it again, the only option available was "Verify Disk."

When I do this I get the attached message. It is an iPhone pic, so I apologize for the quality. I'd like to get this figured out ASAP, as we are moving out of state tomorrow! My other thought was I could try to boot with the Leopard disk and do a Time Machine restore. I'm not sure if that would help though. I don't have anything TOO important on the internal HDD, but I would like the chance to pull it out and hook it up to another computer to sift through it. I'm afraid if I do the Time Machine restore something might happen and I won't have the chance to go through the HDD.