Well, graphicsgale doesn't do that unless you tell it to remove unused colours. The free version will do fine.

I'm guessing you can stop PSP from removing unused colours, but I don't use that program so I'm useless on that.