Just tried it on my PC, which has a GeForce 6200 (64MB of onboard RAM). With graphics on the lowest setting it was too choppy to feel worth playing, when in one of the levels.
My video card is terrible by PC standards, but quite a bit more powerful than an SGX535 at 110MHz. However, I can't for the life of me determine why it ran so poorly, when nothing rendered with graphics on low looked remarkably better than things I had seen on a GeForce 1 10 years ago. I could be vastly out of touch though, since I haven't played a current PC or console game in years.
Also, the analog control sucked :/ So did the music, I'm afraid. Just my opinion, of course.
For what it's worth, I only tried the Blender Game Engine version, so maybe the Crystal Space one is faster.