It runs like buttah on my iBook 800 with a 32MB Radeon 7500. It runs like crap on my my friends iBook 500 with an 8MB Rage 128. Runs slightly worse than my iBook on an iMac G4 700 with a 32MB GeForce 2MX.
Basically, if you want it to have good performance you need Quartz Extreme. Since you have QE, it should run fine.