Vanity persuades me to post.
As Fquist says, get Palette Suite.

Also, when applying your newly created palette to a 24 bit image, don't use dithering. Unless you want to do every tile individually, this can drag colour between neighbouring tiles, rendering them totally unusable.