right... as I already explained on the chat...
1. edit the file palette.cps. You can do that by converting it to PCX with XCC, then editing it, and then converting it back. The actual colours the game uses are in a small 16x16 block in the upper left corner of the image.
2. Don't use the background colour black; it becomes transaprent ingame.