http://www.jazz2online.com/jcf/showt...&threadid=3981

Man am I glad I bumped that topic, just check my posts. For making palettes you wont really need Paint Shop pro a lot, but what you WILL need is Palsuite. GET IT!!!
When you've made a palette with it just select your image in PSP and go to 'Colors-->Load Palette' and load the palette you made. Easy as that.