I will not be surprised if on modern vid-cards you'll see a SLOWDOWN then using 256 color mode instead of 16bit or 32bit ones.
256 color mode is dead - most new cards even do not support palettes in 3D mode.