You need to use a program that don't disturb the palette order of pcx-files and edit units_32.pcx with that tool.

What is the easiest way to add more icons that can be used by units? Is there a tutorial for this floating around in cyberspace?

You need to use a program that don't disturb the palette order of pcx-files and edit units_32.pcx with that tool.
Creator of the Civ3MultiTool

Do you have an example of a program that I can use?

PaintShopPro for example
Creator of the Civ3MultiTool
Bookmarks