Are the CPU cards for all these Macs universally interchangeable? Are there exceptions?
There were two models of PowerMac 8600 and two models of PowerMac 9600. The later model of each were officially called the PowerMac 8600 Enhanced and the PowerMac 9600 Enhanced. Folks often refer to these models as the "Kansas" 8600/9600 or the "Mach V" 8600/9600.
The "Enhanced" models will not work with the earlier Apple CPU cards. Some third party G3/G4 upgrades work with both the "Enhanced" models and earlier models. Some of those upgrades require configuring a switch and others don't. Most (all?) third party upgrades based on the PPC604e and earlier will not work in the "Enhanced" models, but that's little loss, because all such upgrades were slower than the CPU shipped with the "Enhanced" models anyway.
You can distinguish the "Enhanced" model from the earlier model by looking at the ROM version in Apple System Profiler. On the "Enhanced" model it will be $77D.34F5. On the earlier models it will be $77D.34F2.
If you are looking at the logic board itself, the "Enhanced" model will have four ROM chips (~ 1.1" X .5") marked 341S0380 through 341S0383. The earlier models will have ROM chips marked 341S0280 through 341S0283.
The following machines can freely swap processor cards, with the caveats Beachycove mentioned about bus speed: 7500, 8500, 9500, 7600, 8600 (original), 9600 (original), 7300, and the following clones: Daystar Genesis, Power Computing PowerWave, PowerTower Pro, Umax S900, J700.
Apple PPC604e cards at 250 MHz and above are Mach V PPC604EV cards and will not work in the above machines. They only work in the "Enhanced" machines.
Power Computing also created a number of clones which have CPU cards which will work in the Apple machines. However, the Apple (and Umax and Daystar) CPU cards will not work in these clones. These clones are: PowerCurve, PowerCenter, PowerTower (no "Pro"), PowerCenter Pro. These machines use the PowerMac 7200 "Catalyst" chipset, instead of the PowerMac 7500/8500/9500 chipset and require a couple of extra signals on the CPU card, which the Apple CPU cards do not bring out from the CPU chip. The Power Computing CPU cards do bring those signals out. Except, that some of the early Power Computing CPU cards made specifically for the PowerWave and the PowerTower Pro do not work in the Catalyst based machines either.
Some of the CPU cards made for the later model PowerCenter Pro machines used a 60 MHz bus speed, and may not work in other machines, although there were common reports of them working in other models of Catalyst-based machines. These cards were 180 MHz, 210 MHz and 240 MHz PPC604e cards. However, Power Computing made other 180 MHz PPC604e cards which did not use a 60 MHz bus (45 MHz bus), so distinguishing them can be difficult. AFAIK, all the 210 MHz and 240 MHz PPC604e cards use a 60 MHz bus speed.
Some third party upgrades (most/all of the later ones) were made to work with these Catalyst-based clones, as well as Apple machines.
The Power Computing PowerBase also uses a CPU card. I don't remember the compatibility issues for it, but it's different still.
The Catalyst based machines can't use multiprocessor cards.
The X500/X600 based machines are built to support bus speeds from 40 MHz (or lower) up to 60 MHz. Apple never went higher than 50 MHz, but there are provisions for higher speeds. The CPU cards contain three dumb signal pins (grounded or not grounded) which tell the logic board chipset in what range of bus speeds the CPU card operates. These three pins are called ClockID.
Many (most?) of the third party upgrades didn't know about or make use of these ClockID pins, and so even if the CPU was capable of running above 40 - 45 MHz, the CPU card was fixed, telling the logic board that it was operating in that range. This probably accounts for the huge number of reports (see the database at xlr8yourmac) of CPU cards which would not operate above 45 MHz bus speed.
Cards which did adjust the ClockID pins along with the bus speed (see, for example, the PowerLogix PowerBoost Pro) could take the bus speed much higher. I've had my PowerBoost Pro up to 62 MHz on PowerMac 9500/9600 boards and on my Umax S900 boards.