The best method is to run the game in opengl mode (DirectDrawRenderer=opengl in the registry). I'm not that happy with that 256 color page as OpenGL is the way to go for gaming. In OpenGL we perform the color conversion using shaders which is quite efficient. I can't say how well this works on Intel drivers at this point though.
