Again, it's the clock speed, more than anything else. If you could boost that G3's clock higher, you'd see the benefits.
I've got a PowerMac 9600 at the office, which originally had a stock 300MHz 603e card in it (still have that card, actually). It was later upgraded to a 400MHz G4 (7400)...