I've got a PIII=500mhz and the demo ran fine for me...no stutter at all.
Something is wrong with either your vid card, memory, or drivers. You should be able to run it fine.
Post your specs, we'll take a look at what you have, and figure out the problem.
------------------
34th SS-Freiwilligen-Grenadier-Division Landstorm Nederland
"Meine Ehre heißt Treue"