[Gandalf Parker]

Wardens and those green guys make a fairly powerful sneak-army. Add a sneak priest. And a bard for magic.

You will notice in the standard Man theme that the magic and the gem income almost screams for using "Call of the Wild" and "Call of the Wind". So you move your army to a decent province, use CotW to air-drop troops on top of the province to soften it up, then have the army hit it. I could go alot deeper into the use of sneak armies with Man but if you arent the type to play in that mode then it wouldnt do much good. Let me know if you want more tips in that area.

The other notes here are good but let me add something on slingers. They are cheap, make decent patrollers, and in large numbers can often cause rout. Ive seen many a nasty combat god, super-combatant troop, or just big thing like elephants or hydras run away when a large army of slingers have fired at them. I guess it doesnt have to hurt much to be scarey.