In case of starcraft set DirectDrawRenderer to opengl, then we will use the video hardware to do the palette conversion (using shaders or GL_EXT_paletted_texture) which should be fast. This works fine on Nvidia but might not work well on other drivers.