Does anyone have any recommendations for a good Palette Editor other than the PEdit that Kinboat posted? PEdit has a nasty habit of completely locking my computer which really limits its usefulness to me. Something similar in functionality but more stable is what I'm after ;)

Try this site... it may have something else that would work.
http://www.freedownloadscenter.com/Multimedia_and_Graphics/Graphics_Palette_and_Compression_Tools/index.html

Thanks for the link Kinboat, I'll take a look through there and see if anything could do it.