I just installed this patch together with the sfall patch.
I'm on XP Home and my desktop resolution is 1152x864, thats also what I have set it in the ddraw.ini along with Mode 4.
Now in dx9 mode the game really gets slowed down a bunch while in 8bit Fullscreen it runs perfectly smooth...