Graphics cards should be able to mix indexed 256-color palette modes with 32-bit color modes, as a texture or 2-d overlay or something. That way you could do cool tricks that involved changing the palette without having to change your system's screen mode.

Even cooler, allow this in JavaScript.