I tried booting in safe mode but it is the same. Also zapped the PRAM twice and replaced the PRAM battery. LCD cables look good, and I have reseated the both connectors.

I am afraid that it might really be the GPU, but it has a GeForce FX5200, and I don't remember seeing these fail.