I replaced my G4/500 sawtooth video card with a PC Radeon 8500 which I flashed to work as a mac card - actually a very easy process, though I was nervous.
There is a huge thread on it in the powermac forum (something like 'radeon 8500 flashing success!)
The card works great-
Lee