After playing civ 2 today, I have another couple of suggestions.
First of all, how about a "Fanatic" unit (Make it something generic, such as a guy with a hooded cloak)? It would require "Theocracey" to build the unit (which I know can be done), and would need no Maintanence if under the Civic "Theocracey" (Which I'm not sure how to do... Should'nt require much, though...)
The 2nd idea I had was concerning my all-time favourite civ unit, the Partisan. The idea is quite simple, if you look at it at the point of working sort of with the fall of civs, in which a city gets captured, after a tech, for example, "Nationalism" has been discovered, "Partisan" units get spawned surrounding the city, the number of which is based on the number of people in the city (So, if the city is a town, it could be 1-2 Partisans, if it is a city it could be 2-3 Partisans, and if it is a Metropolis, then 3-4 Partisans are created). My guess is the coding could work the same way as Barbarians are spawned when there is a "fall" of a civ.
Oh, and good luck, Rhye!!