As Dave is looking for something reminiscent of the 8-bit era (albeit with a more 16-bit memory space), 640x480x12 bit color would only need 450k of memory. In fact, I’d personally go along the route of the Sega Genesis/Megadrive and do 2 sets i.e. foreground and background, ...