Sounds like the 800mhz is a lost cause. Definitely has the logic board graphic chip problem.

I would personally concentrate your work on the 500mhz which has what seems to be a more fixable issue.

Have you tried booting from the FW port to install a new OS? The CD drive could just be shot and that would be why its not booting.

Could be the PRAM battery is shot as well.