Run it with the latest version of DOSBox in full screen. On a 2GHz machine ~30000 cycles should be sufficient.
If you have slow FPS, go to Game Options and disable Refresh Rate.

I found this today and just wanted to share with anyone who wants to improve this game's performance.