All I want to know is simply how to set up Photoshop to use the Wolf palette so that I don't have the problem I had after I finished this sprite.
Simple... Open a new graphic window... and then look for a "Load Palette" command in PhotoShop (I use PaintShop Pro, so I assume the technique is the same). Find the Wolfenstein palette (which is available in WDC along with a few other palettes) and open it. It should change the palette of your new blank image to a 256 colour palette in the Wolf3d colour scheme. Then start drawing.
To change an existing graphic, you just load that image and then load the palette. It will change the colours you see on the screen so be prepared to do a little editing to your graphic.
Hope that helps...