I'm not sure about quotes, but a practical (from a programming point of view, I suppose) would be to simply take two or three of their strongest attributes, compare it to an XML file (or whatever you'd like to use so players can make their own suggested names), and grab a name.

So a unit with the best armour and high attack might be an "Iron Soldier", or something similar. A ranged unit with high attack and high speed, could be "Swiftfoot Scout/Ranger". You get the point, anyway.

I guess I like D&D-esque classifications for things, but that's just me.

First, I must say that in the final game comic quotes should be kept separate in some way from serious/normal ones, oherwise they will ruin the mood of any serious campaign/sandbox.

Some quotes, inspired or taken from Star Wars:

"May [name of your channeler] be with us!"

"And at last we shall have ... peace."

"Wipe them out - all of them!"

"Time to dispense with the pleasanties"

"The courts take too long to decide ..."

"We fight not for ours but for their sake"

"For the common good!"

"Yes, master"

"Your wish is my command"

"The chances of surving [name of your channeler]'s wrath are nil!"

"We'll teach them some respect."

"It's unwise to lower you defenses"

"They cannot hide forever""

"They shall pay the price for their lack of vision!"

"If they won't be turned, they shall be destroyed!"

"Those fools, only now at the end do they understand"

"And now: they will die."

"If they are not with us they are our enemy"

"Together we shall rule Elemental!"

"I need more men"

"We are quite safe from those pitiful little bands"

"Negotiations? Just tell me when they are over ..."

"Don't underestimate the power of the [unit or weapon type, or name of channeler]"

"War doesn't make one great - but it's necessary / a pleasure!"

"I beg you to use my power!"

"I am Elemental!"

"Are you threatening me?"

"Now watch the /fire/ power of this fully armed and operational battle legion"

"Those rebel scum!"

"[Name of enemy chaneller] is young and naive"

"We must act swiftly!  

Various:

"There can be only one channeler"

"[Name of channeler] is the Word / Light /Law / Reason."

"Just show me where they are"

"The meek shall inherit nothing"

Finally I have to add for all American friends:

"Don't ask, and I won't tell!"

Quotes:

"Sacred cows make the best hamburger."

"Build a fire for a man, and you've kept him warm for the day; set a man on fire, and you've kept him warm for the rest of his life."

"It takes a man to build a barn; any jackass can kick one down."

Unit names

Scout, Ranger, Strider, Pathfinder, Marshall, Sharpshooter, Brushrunner, (Terrain type) Lord, Wayfinder, Archer, Huntsman, Wilderness Runner, Windrider, Stalker,

Rogue, Theif, Assassin, Spy, Bard, Raider, Gypsy, Ninja, Guide, Explorer, Thug, Smuggler, Charlatan, Outcast, Pariah, Infiltrator, Bandit, Bilker, Scavanger,

Sailor, Mariner, Pirate,

Soldier, Militia, Guard, Rabble, Light/Heavy Infantry, Light/Heavy Cavalry, Grunt, Mauler, (Weapon type)man, Berserker, Defiler, Gladiator, Hoplite, Amazon, Swashbuckler, Brute, Plainsrider, Rider, Blade, Battlerager, Ghetto Fighter, Hearth Guard,Bladesinger, Mercenary, Pit Fighter,

Paladin, Inquisitor, Templar, DeathKnight, Knight, Shield-Maiden, Monk, Shaman, Druid, Warlock, Warlord, Champion, Crusader, Incantatrix, Avenger, Ascetic, Spiritualist, Rune Caster, Exterminator, Skinwalker, Totem-sister, Cavalier, Pugilist,Ravager, Rocktender, Sheriff, Squire,

Sha'ir, Manteist, Askar, Barber, Corsair, Desert Rider, Faris, Hakima,  Kahin, Mamluk, Matrud, Rawun, Sa’luk, Samurai,

Some quotes

"In these times of darkness I shall lead you to the light."

"Trust me!  I'm an expert!"

"Where'd that arrow come from?"

"Oh god! I'm bleeding from all of my orifices now!"

"I don't know how to shoot to incapacitate."

"There is always some form truth in deception"

"A man with nothing to die for has even less for which to live."

"I will do this. Nothing in my life matters except this. No moment in my life exists except this moment. I am born in this moment, and if I fail, I will die in this moment."

“Death is life’s one great certainty.”

“Bow only in respect, never in submission.”

"My honor, is my life"

"To be forgotten is worse than death"

Apologies if anyone else has already posted any of these:

Names:

Either:

<Channeller>'s hands.

Kingdoms:

High Crusaders.

Torchbearers

Shields of the weak/pure/ect.

Fallen:

Black Disciples.

Rageknights.

Demonsworn.

Quotes:

"Life is pleasant. Death is peaceful. It's the transition that's troublesome." - Isaac Asimov

"Obstacles are those frightful things you see when you take your eyes off your goal." - Henry Ford

I would also like the idea that Sovereigns (and heroes?) have quotes that seem more "epic" compared to the ones of normal units. Quotes that reflect their status as leaders, legends, tacticians, etc. The traits of the sovereign could influence those quotes but not necessarily those of their units.

Here are a few (from DragonLance):

For a holy leader: "Until we conquer the evils within ourselves we can never conquer the great evil that threatens to engulf us!"

 "The darkness might conquer, but it could never extinguish hope, and though one candle, or many, may flicker and die, new candles would be lit from the old. Thus hopes flame always burns, lighting the darkness until the coming of day." (Cut it in half since it's pretty long)

"Honor is not something to be spent or used but to be kept. The key to honor is to keep it, always, and pass it on as a heritage to ones' son."

"For heroes - anyone who rises upon the face of the world to stand against evil - true greatness lies not in the adventures, but in honor." 

 Or some more "normal" quotes:

"Magic will be my sword."

 "Come on, you insignificant firefly! I have seen bigger sparks from steel and stone"

 "A mage's soul is forged in the crucible of the magic."

"My honor is my life"

"It's the small tings that make the difference." (For some small but powerful units)

"Only the dead are without fear."

"I'm fearless, not stupid."

A LOT of good quotes have been proposed by others, I'm amazed by the quality of this post in terms of good war quotes!

"We have no quarrel with thee. We have quarrel with those who sent thee!"

Sounds like an idea that might work best when you start creating Companies or Regiment sized groups.

Single units could be quite varied and might best be suited to the K.I.S.S principle...

It would be cool if we could insert variables from the game -  I think it would help in the immersion aspect:

%S = Sovereign - "My life for %S."

%K = Kingdom - "I was not born in %K, and I do not plan on dieing here either."

%O = Random Other Unit - "I was going to be a %O, they get all the ladies."

Other Quotes:

Peasant At Arms:  "I tilled your land, I built your manor, and this is how you pay me back for all those kind unselfish loving deeds?"

 Guard/Official:  "I am sorry, but this document must be notarized.."

If we had a data file of quotations, with the ability to tag quotations, and could have units auto-tagged on the backend based on their stats or somewhat, the engine could then suggest good quotations.

I think quotations from the classics is a good idea; no muddy copywright issues that way.

For units with names ending in ".. Infantry".

"The (mobile) infantry made me the man I am today."

"MEDIC!!"

Kingdom Sovereign: "Get off my lawn!"

From Hell's heart I stab at thee. For hates sake I spit my last breath at thee.

When danger reared its ugly head, he bravely turned his tail and fled.

it's my duty as a knight to sample as much peril as I can.

Veni, Sancte Spiritus, Et emitte coelitus Lucis tuae radium.

There is no greater pain than to remember a happy time when one is in misery.

Famous men have the whole earth as their memorial.

Give me but one firm spot on which to stand, and I will move the earth.

Speak softly and carry a big stick; you will go far.

He that lives upon hope will die fasting.

Alright you Primitive Screwheads, listen up!

First you wanna kill me, now you wanna kiss me. Blow.

Come get some.

Oh, dear God, it's growing bigger!

Cry Havoc and let loose the Dogs of War!

"Ray, when someone asks you if you're a god, you say "YES"!"

My vote is for practical (descriptive and short) names, possibly individualized after production with a unit number (heavy infantry, 3rd regiment of [city-name]). I'd prefer to see humorous quotes.

"When do we start the killing?"

"This place is all we have. I won't let you harm it!"

"He questioned me. It was obviously a suicide."

"Do you know what would really liven up this battle? Fire."

"They will have my answer when it plunges between their ribs."

"You should run. It won't save you, but I promise to find it entertaining."

"I am in your city slaying your peasants."

"That's 'MISTER bloodthirsty mongrel' to you!"

"Take comfort in the knowledge that you are not the only one of your people to die this day."

"Many things may await you in the afterlife, but loneliness will not be one of them."

"Did you send this whole army just for me? It's good to see you taking this seriously."

"Your strategy is flawed. It is time we educated you."

"These are fine lands. They will serve us well."

"Whether it be in gold or in blood, you will pay."

"I like you. Remind me to animate your corpse when this is over."

"Don’t quote laws at us. We carry swords." - Pompei

"Let the laddie play with the knife. He’ll learn….." - Scottish proverb

"Light thickens, and the crow makes wing to the rooky wood." - Macbeth

"Death Rode a Pale Horse and Hell Followed With Him". (Revelations)

Could be used for a mounted unit of some sort.

"There is nothing better than a bag of potatoes!"

(weapon name)-many, examples are spearmen, swordsman, daggerman, Clubber, Axeman, GreatSword, Pikeman

Hosplitalier

Crusader

Paladin

Ubermensch

Heavy Infantry

Hastati

Praetorian

Legionaire

Ranger

Assasin

Sharpshooter

Flurry

Blitzer

Bezerker

Furies

"Knowlege is Power, hide it well"

Regarding names, please give us the option of later giving a specific unit a new name.

 - It allows us to track specific units, thus becoming fond of them.  "York's First Foot"

 - It allows honorary names to units which distinguish themselves in battle "His Magesty's Own HorseGuard" or "Conquorors of Fort Grizzard"

 - It allows us to award unit decorations.  "York's First Foot*" (Where * signifies an award for valor)

This would be in addition to generic names identifying Unit type.  We might, for example, have:  Hospitalier Infantry/Heavy Armor/Pike  "King's Household Dragonbanes *^"

Double post.

More quotes:

'Darkness is for lack of light, though light is not for lack of darkness.'

'Cold is for lack of heat, though heat is not for lack of cold.'

'Do not be too hard, lest you be broken; do not be too soft, lest you be squeezed.'

'A soldier's measure is their will.'

'If poverty were a man, I would have slain him.'

'A poor man is like a foreigner in his own country.'

'People's hearts are like wild animals. They attach their selves to those that love and train them.'

'Do for this life as if you live forever, do for the afterlife as if you die tomorrow.'

'Subjects are not truly loyal unless they protect their Sovereign in three situations: in their misfortune, in their absense, and at their death.'

'Be afraid of a gentleman when he is hungry, and of a mean person when their stomach is full.'

'Every breath you take is a step towards death.'

'He who has a thousand allies has not an ally to spare. And he who has one enemy will meet him everywhere.'

'The mind of a wise man is the safest custody of secrets.'

'When this world favors somebody, it lends them the attributes and surpassing merits of others, and when it turns its face away from them it snatches away even their own excellences and fame.'

'Fear me and you will have no cause to fear anyone.'

'The strongest among you is he who subdues himself.'

'A man's worth depends upon the nobility of his aspirations.'

'Knowledge enlivens the soul.'

'The learned lives although he dies.'

'The sum total of excellence is knowledge.'

'Desire is one's most inveterate enemy.'

'Those who walk on the surface of the earth shall one day be interred in it.'

'People are asleep as long as they live. They are awakened when they die.'

'A man's glory from his virtue is greater than the glory of his pedigree.'

'Clemency graces power.'

'Every arrow does not hit its mark, nor is every wish granted.'

'Honour your parents and your children will honour you.'

DIRGE

"I bring death's knell."

TROUBADOUR

"On to valor, rise!"

DARK HOUND

"Souless eyes burn in shadows."

CHAOS SOLDIER

"Suffer and burn by my sword!"

SOLDIER OF LIGHT

"Tranquility by the makers hand."

FAILED PALADIN

"Death. There must only be death."

PALADIN OF THE SUN

"I must heal by heaven's will or by sword."