: I mean, if you make a picture that uses about 5000 colors, and then need to scale it down to 256 colors it will look ugly, but if you make that picture with lesser colors, and scale it down to 256 it will look better.. My palette now mostly consists of greenish and brownish colors.. so terrain will look nice..
I once had a good idea how to make the perfect palette. You make all the images, then make one huge image, put all your images into that image, and makes FE Photoshop generate a palette with that info. That will result in a palette that would suit all your images best possible. Then finally apply that palette to each individual image, and voil. ;)