I had a 386sx@25MHz too and I don't remember it being that slow. Unless that demo has the detail cranked up to high or something like that. Although, like that first commenter I had a math co-processor, so maybe that helped.
Or maybe my memory is off and I made the window tiny.
Are you sure you didn't set low-detail with the viewport cranked way down? I played it on the same model with a math co-processor and it could not handle high-detail and the large viewport in the video.
Edit: I'm fairly certain I had a math co-processor, but I'll defer to you on this detail just in case. That would certainly make a sizeable difference.
I think the detail level made a pretty big difference. I definitely ran it in low and kind of forgot that high was an option, but the shotgun animation in that video is bringing up some traumatic memories.