I don't actually make a custom palette, per se. I custom-pick my colors on a color-by-color basis, using samples from a couple of websites I've come to use as references. However, I never really liked playing around with the thing in Photoshop called "the palette" -- I think I was referring to palette as "colors, samples, swatches" rather than the actual palette object.