I'm sticking to just 4 colours in my game, but the game is displayed inside a 'Super Gameboy' style window the outside of which will have any colour (but isn't part of the game, it's just a border)
The game itself will stick to 4 colours total, but I'll give the player a number of 4-colour palettes he can flip between kinda like the super gameboy again.