The upgrades depend on whether Mac OS 9.x or OS X is the OS of choice.
If it's an G4 Yikes with a PCI graphics card, then the PC bus slot is running at 66 MHz. It's like AGP, without GART etc.
The original ATI card probably runs at 66 MHz, while PC cards run at 33 MHz.
Speaking in general, most OS 9 hardware also works on X.
But there are some special cases and a few limits.
A Geforce 2 or Geforce 4 MX can be flashed rather easily, for example.
Many versions have an ordinary EPROM chip in a socket.
The standard timings usually work, though there are tweaking utilities.
Also, it's always good to backup the original EPROM.
For OpenGL 2 compatibility, an Geforce FX 5200 can be used.
But it has no 3D drivers for Mac OS 9 anymore.
Speaking of Quartz Extreme and Mac OS X 10.4 Tiger, there's a workaround to enable it for PCI graphics cards.
"Time, it seems, doesn't flow. For some it's fast, for some it's slow.
In what to one race is no time at all, another race can rise and fall..." - The Minstrel
//My video channel//