Shadowspawn and people dumb enough to think they might be made into Forsaken:
Darkfriends, Trollocs (Shaidar Haran?), Myddraal, Draghkar, Darkhounds, Graymen, Darklords, Forsaken?, Eyes of the Dark One (Crows/Ravens).
Seanchan:
Deathwatch Guard (red/black armor), damane/sul'dame, Hailene(settlers/workers for randland), Seekers of the Truth, Morat'torm(Sanschen), Morat'corlm, Morat'lopar, Morat'grolm, Morat'raken, Morat'to'raken.
Flavored Foot units dark Japanese styled spearmen, slightly brighter officer/swordsmen, Fists of Heaven light infantry dropped by to'raken, archers in blue armor with recurved bows.
(As a side note the Seanchan should be limited with their production of exotics in Randland. They simply assimilate the conquered's army)
In the nations of the Randland we see.
For all nations Basic (but flavored) light and heavy infantry, and Basic (also flavored to taste) basic and heavy cavalry. Thiefcatchers?
Some of these flavors should include:
Shienaran Lancers (UU), Shienaran light Cav
Mayene's Winged Guards (UU)
Saldean Light Cav (UU)
Arafellin Swordsman (UU) two-swords
Kandor ?
Cairhienin ? They wear little banners upon their backs (mon in japanese), and have a formidable pike.
Arad Doman ?
Andor- Queens Guard (UU), Two Rivers Longbowman (UU)
Tar Valon -Aes Sedai, Warders, Younglings, Tower Guard
Tear -Defenders of the Stone
Ilian -?
Taraboner -? but with veils. (has two Armies called King's Lifeguard and Panarch's Legion)
Ebou Dari/Altara -?
Ghealdan -? (used to have an Army called Legion of the wall)
Far Madding -?
White Cloaks - Light/Heavy cav/infantry, Questioners (UU) (I am thinking the whitecloak units could have hidden nationality which would allow them to 'root out Darkfriends' wherever they see fit) Altara had/has an army called Guardians of the Gate
Aiel -Very Light Infantry/Scout (incredibly cheap fast weak unit), Aiel Warriors (slightly less cheap, slightly less fast, much stronger), clan chief (as army), wise one, gai'shin?
Rand and company -Asha'man, Band of the Red Hand (combined army with a 4:1:1 ratio of pike/billmen:crossbowmen:cavalry), Legion of the Dragon (crossbowman)
Thats what I have on the armies.