On the topic of palettes, I've created PaletteTool v1.0 as an Alpha release. The release contains a help file, but if you need additional assistance, just post your questions here.
Here's a little example on one palette I whipped up in a jiffy. Original image is by ~masateru.

I like the effect quite a lot, keep in mind too, that this image was created with a little more fuzziness than the default, that's why there are a few colors that aren't exactly how they should be. If you want everything to be perfectly colored rather than having a little blending, you set the fuzziness option the farthest to Solid as you can.
If you're interested, check out the hub here!
Until next update!