The CPUs in the PCI G4 and B&W G3 are freely swappable (excepting any possible issues with firmware and such), as they use the exact same logic board and architecture (a variant of early G4 was specifically designed to be directly pin-for-pin compatible with G3s, if I remember correctly). Whether the PCI G4's CPU is compatible with the beige G3, I can't say.
Also, the max RAM for the beige G3 is 768 MB in the form of 3x256 MB PC66PC100 DIMMS.
c