Oh! Right, I forgot one of the other requirements is that it needs to be an AGP card.

Your G4 has no AGP slots? Ouch! :(