You do not mention what OS you are running but that is not important for the following procedure:
Before we start, how much did you pay for your PRAM batteries? Just wondering what you considered expensive.
Did you try any Graphics cards that were PCI and not AGP? There is a possibility that the AGP slot has gone bad. Just a possibility right now.
What happens when you put the graphics card from this machine into another Mac?
Try this:
1. Shut down the machine and disconnect all peripherals other than the keyboard and mouse. Also disconnect the AC power cord
2. Open the side and remove the PRAM battery.
3. On the front of the machine, press the power button. Nothing will happen but the remaing charges held in the logic board, will be discharged.
4. Press the CUDA button ONCE only. Small button that looks like a pencil eraser. It sits in a small metal square and is near the battery holder.
5. Go for lunch for at least 20 minutes.
6. Battery back in, reconnect AC power cord. Shut door
7. Fire it up.
What happened?
P
I would appreciate any help or advise on my loss of video signal. I have a PowerPC G4 Digital Audio that starts up, hard drives ramp up, CD/DVD spins up, all light are on and all fans work. I have tried 2 good video cards from another machine and 3 good monitors and still no video signal. I get the startup chimes. I have reset PRAM and the PMU switch all according to Apple's troubleshooting pages on their site. I have unplugged all peripherals except for keyboard and mouse. Even tried 2 other keyboards. Also, bought 2 new PRAM batteries (not cheap) and tried them. I've tried all I can think of but maybe I'm missing something. Or worse, something on the mother board is fried. This machine is the working backbone of my small company. I need to get it back online or buy another. Thanks for any help you can offer.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic