Here's something that might be useful. JGZinv and I were working on some HUD art and having the hardest time figuring out why Photoshop CS1 (iirc) wouldn't preserve the proper palette. For some reason, it loaded a perfectly good palette file I made, but applied it to PCX files in the wrong order! So after some struggle, I had the crazy idea of hex editing the palette to be perfectly backwards, and it worked. Dunno if it'll work with other image editors... heh, if they apply it 'properly' you'll need a non inverted palette. But you can get that straight from an existing hud ANI or PCX.
So, for anyone who uses Photoshop (probably any version until they fix that issue) here's this:
http://files.fringespace.org/bs/hudpalette.actThis is for making 8-bit PCX files with the proper palette to work in ANIs for the HUD.