Dunno, never used PSP, never used the palette in an image editor, only thing I do to keep track is to export the palette screen from SHPed and use that to pick the colors from. That is the uncomplicated (zero IQ) way!
As Don said, not using the game palette at all can lead to some surprises when compressing to SHP.