I have never used PSP, but in Photoshop it's image menu, mode, indexed, and I usually choose "Adaptive" and 256 colors, then "Okay" and voila.
In Photoshop, anyways.
If in doubt, I can convert it for you and tell you the index number (I found a way of telling index in PS 5.0)