It's been a few years since I did the [get 030 now try all the FPS's,] but my memory is that my old 030@40 with 64MB handled it ok. I think I used the second cropping down from full screen? Smallish but plenty playable. And I was never bothered much by a bit of frameskip.
I dont know if that's whats going on here but Ive always thought; More RAM = Better.