I have exactly the same problem. Mostly green noise with a few little bits of picture showing through. I've also got an ATI 8500 in a 400MHz G4, but mine's an AGP graphics (sawtooth), with the original DVD drive.
Have you complained to Apple or ATI?
Barney.