Achilles - from Greek Myth; can probably use the phalanx model
Ahuizotl - an Aztec water monster; half dog, half monkey, and with a hand protruding from its tail.
Airavata - in Hinduism, the sacred white elephant that carried Lord Indra
Aladdin - from 1001 Nights; a peasant's look, and carrying his signature lamp. In the mod he'll be used alongside the djinn (see below)
Aloja - Catalan "water-women", not unlike Greek nymphs
Amazon - can be built with the Alliance with Themyscira wonder. Based on the Amazons from DC Comics, which include Wonder Woman
Anansi - a trickster god. Sometimes a spider, sometimes a man, sometimes both
Andalite - from the Animorphs books. Blue centaurs that can shapeshift into other animals.
Angelus - AKA Angel from Buffy the Vampire Slayer
Apache Chief - the token Native American from Super Friends
Arsene Lupin - a French gentleman thief; The Penguin stole his look from this guy
Asterix - The Gaul, from French comics. Cute and goofy.
Baron Munchhausen - a real German baron. His look is fairly distinctive; there are many famous caricatures of him.
Barsoomian - a four-armed green Martian from the John Carter series
Benkei - a real Sohei who became legendary in Kabuki drama, most notably the play Kanjincho
Beowulf - I'm thinking of the Zemeckis rendering of Beowulf in his 2007 movie of him
The Black Dragons - these have already been done I believe; Amra's Hyboria custom civ has them as UUs.
Bodhisatva - in Buddhism, humans on their way to reaching enlightenment. Can probably use the Buddhist missionary model, but should have more presence
Bran Mak Morn - made by the same guy who made Conan. Imagine Conan, only Celtic
Brobingnagian - giants from Gulliver's travels. Should probably wear 17th century clothing
Captain America - can be built with the Super Soldier wonder. In game, he'll actually be called Captain France, or Captain Japan, depending on who built him. Should have a color-shifting costume for this purpose.
Centaur - I think centaur models were made for FFH, but these centaurs should look more Hellenic
Centurion - historical unit; commander in the ancient Roman army
Chingachgook - he is The Last of the Mohicans
Cimmerian Warrior - Hyboria's UU. look to either the comics or the movie for appearance ideas.
Conqueror of the Clouds - a steampunk airship. There were lots of these in turn of the 20th century literature, but I'm thinking of the ones from Robur the Conqueror
Count Orlok - the vampire from the film Nosferatu
Coyote - from Native American myth, often shown as an anthropomorphic male coyote
Cuchullainn - from Irish myth; traditionally he fought from a chariot driven by his friend Laeg and his two horses.
D’Artagnan - the Fourth Musketeer
Djinn - known in the west as a genie.
Dob Dob - this unit was already made for someone's custom Tibet civ, I can't remember whose
Don Quixote - skinny guy in a goatee with a lance and bowler hat. The look is famous. Sancho could even ride alongside him.
Donald Blake - Thor, from Marvel Comics
Dragon - from European myth. FFH2 could be raided for this
Durandarte - a legendary Spanish Knight Errant
The Ebony Horse - from 1001 Nights. A mechanical horse that could fly its rider from one place to another
El Mariachi - from the Robert Rodriguez movie and its sequels. A lone gunman in black carrying a guitar
Elric of Melibone - The Eternal Champion. An albino king who wields a great black sword: Stormbringer.
Enkidu - a wildman from the Epic of Gilgamesh. Should probably look like the Enkidu warrior from Civ 3
Faerie - Notice I didn't type "fairy". Should be more like Oberon than Tinkerbell, but still spritely.
Fianna - warriors who followed Fionn mac Cumhaill in Irish myth
Gamera - a giant radioactive turtle, and friend to children.
Glinda, the Good Witch - a pink and bubble-travelling gay icon
Godzilla - run! it is Gojira!
Gunslinger - a generic wild west hero
Hanuman - a monkey king and key player in the Ramayana
Harimtu - a devotee of the goddess Ishtar; a sexualized priestess. Shamhat, who tamed Enkidu, was a harimtu.
Heracles - traditionally depicted wearing a lionskin and carrying a club
Homa - a Persian mythological bird. Iran Air uses it as its logo.
Horatio Hornblower - a naval unit. Should probably be based on Nelson's HMS Victory
Houyhnhm - strongly civilized horses from Gulliver's Travels
Hua Mulan - called Fa Mulan in the Disney film.
Ilya Muromets - a bogatyr (Russian knight)
Imhotep - Boris Karloff's character in the 1932 The Mummy
Impundulu - South African lightning bird; black and white, human sized, lightning charged and often a witch's familiar
Inigo Montoya - "You killed my father. Prepare to die." Master swordsman
Ivan Tsarevich - from many, many tales in Russian folklore. Maybe he could ride a grey wolf?
James Bond - Could easily just reskin the Great Spy for this one.
John Henry - a strong black man with a hammer in his hand; the classic image of the steel drivin' man
Kent Allard- AKA The Shadow
Kit Walker - AKA The Phantom
Knight of the Round Table - from Grail Lore
Kobold - house sprites; similar to dwarves or gnomes
Koschei the Deathless - old, ugly, and immortal. May have had a skeletal appearance
Krishna - prince from Hindu myth. Often depicted with bluish skin
Kull - like Conan, only Atlantean
Kurgan - the bad guy from Highlander
Lee - Bruce Lee. In Enter the Dragon, his character was simply called Lee.
Lestat du Lioncourt - from Anne Rice's novels. played by Tom Cruise in Interview with the Vampire
Lilliputian - tiny people in Gulliver's travels
Loa - spirits in Vodoun myth
Maciste - a muscled and tanned stock character from Italian movies
Manjushrikirti - the eigth king of Shambhala and an incarnation of Tibet's Panchen lamas.
Marxist - of the Groucho variety. I was thinking that this infantry unit could look a bit like Harpo. I believe Harpo was the only one who actually got into battle in Duck Soup.
Mathayus - The Scorpion King. So basically, The Rock.
Maximus Decimus Meridius - Russell Crowe in Gladiator
Mersoldier - naval unit, half man, half fish, fights with a trident
Miles Gloriosus - stock character from Roman plays. More boast than bite, so he should look incredibly impressive.
Moroi - unlike the one in FFH2, should look a bit more ragged and undead
Mufasa - from The Lion King
Namor - The Sub-Mariner from Marvel comics.
Natty Bumppo - from Last of the Mohicans, played by Daniel Day Lewis in the movie.
The Nautilus - I'm rather partial to Kevin O'Neill's design for the Nautilus in The League of Extraordinary Gentlemen
Nosferatu - a typical vampire; sleek, pale and seductive
Odysseus - I was thinking that our version could use a bow, since Odysseus proves himself with his archery skills in The Odyssey
Ogoun - a loa of smithing in Voodoun. Carries a machete and rum.
Omega Red - from Marvel comics; fights with tentacles
Phoenix - the firebird from Middle Eastern myth
Polyreme - since it's Atlantis' UU, should probably be of Minoan design
Popocatepetl - Aztec warrior who later became a volcano
The Prince of Persia - from the Ubisoft games
Pundarika - the Dalai Lamas are supposedly reincarnations of him
Ra’s Al Ghul - from DC comics
Red Skull - from Marvel comics
Red Sonja - from the Conan stories; fleshed out (ha!) in Marvel comics
Robin Hood - perhaps some of the Merry Men could appear with Robin as soldiers in the unit?
Roland - one of Charlemagne's finest knights; carried the unbreakable sword Durandal.
Ronin - lordless samurai; the basis for a lot of Japanese legends
Rostam - from Iranian myth. He shows up in a lot of Persian art if you need a visual reference
Shaolin Monk - Chinese martial artists
Shi’ar - from Marvel comics. There are plenty of prominent individual Shiar, but just a generic warrior unit will do.
Siegfried - also Sigurd. Appears in Nordic myth and Wagnerian opera
Simurgh - a mythical bird-like creature that purifies the land. Appears in a lot of Persian art
Sindbad - I don't know whether to make him a naval unit or a land unit. Any thoughts?
SMERSH Agent - a generic Bond villain's henchman
Smurf - small, blue, put the word "smurf" into EVERYTHING
The Snow Queen - from Hans Christian Anderson's story. White, icy and fearsome
Son Goku - from Dragon Ball Z; preferably in non-Super Saiyan mode
Son Wukong - The Monkey King from Journey to the West. Along with Superman, he was the inspiration for Goku
Superman - The Man of Steel, preferably in his pre-Crisis costume
T’Challa - AKA The Black Panther fro Marvel comics
Tannhauser - from German legend; more of a balladeer than a warrior
Tarzan - well, you know the look
Teth-Adam - AKA Black Adam from DC comics
Thanagarian - also from DC Comics. Winged aliens that gave the world both Hawkman and Hawkgirl
Thunderbird - from Native American myth. Commonly used in artwork such as totem poles
Tralfamadorian - from Slaughterhouse 5; described as "upright toilet plungers"
Triffid - venomous plants from Day of the Triffids and its sequels
Tripod - from War of the Worlds
Tyrannosaurus - a real, extinct, species
Utnapishtim - in Sumerian myth, played Noah's role. Should probably be a naval unit designed like the popular image of Noah's ark.
Valeria - a pirate and lover of Conan
Valkyrie - shieldmaidens from Norse myth
Velociraptor - a real, extinct, species
Victor von Doom - Dr Doom from Marvel comics
Vortigaunt - from Half-Life
Zaitochi - a blind swordsman from Japanese film. Fights with a shikomizue (cane sword)
Zombie - a la George Romero movies
Zorro - another look which should be pretty well-known
Zuul - the "prehistoric b****" from Ghostbusters