All the spells that could help you get intel. Ghost spy, Voices afar, Infrared vision, etc.

Sounds interesting, what would it do?

I like most Single's list

Tickle.

Now that's a spell that deserves to cost some essence. A mana-only temporary version could be fun, too, with cost based on distance tunneled.

Re your OP, having plenty of spells that are not bland buff/debuff/damage things would definitely help Elemental stand out in the market. Your thread title made me think of overland magic first (including sustained unit enchantments). But tactical magic like illusions, hastes, holds, and slows would also help stave off that icky FPS feeling.

My favorite part of MoM was how heavily non-combat magic could be used.  I'd really like to see E:WoM take that concept much further, especially with terrain modification (real and illusory) and spells that can rapidly dissolve a much more powerful stack's advantage.

Chaotic Mists - Covers a small section of the map in mist for some number of turns.  Any stack of units entering the mist loses all remaining movement and emerges in a random direction.  (Could be used to temporarily block a choke-point, but not reliably)

Guardian Mists - More powerful version of the above.  Affects only hostile factions and always returns them to the same side from which they entered.  Also hides friendly units that are within it.  (Much more costly, but more reliable and offering perfect cover for an ambush, particularly if a friendly army is teleported into it while the enemy is waiting for it to dissipate.)

Water Walking - Lets a stack move across water for a number of turns.  Units on water when the spell ends drown.  (I'm a bit surprised it hasn't been mentioned yet.  Could be an extremely powerful strategic spell depending on how it is used.  Could also have a unit-only, permanent enchantment version.)

Nature Attunement - Similar to Water Walking but increases movement speed through grasslands, forests, and the like.

Earth to Mud - Transforms a small region of land into swampland for a number of turns, restricting movement speed for units passing through it.  (Another strategic spell suited to choke-points, could be limited to Empires)

Dire Swamp - More powerful version of Earth to Mud, affects a larger area, completely prevents movement by cavalry and siege equipment, and inflicts damage/debuffs via disease to units passing through it.  (Definitely an Empire-oriented spell, could be used offensively as much as defensively, ie slow and weaken reinforcements heading towards your target)

Tremors - Causes small quakes, dealing minor damage to affected units and possibly damaging or destroying structures.

Grand Quake - Causes major damage to units and structures in range, randomly modifies terrain (just up or down a little bit), and can cause impassable fissures.  (Major spell, possibly essence-based.  Could severely weaken an enemy faction if cast in the middle of a heavily populated area as a prelude to invasion.)

Desiccate - Permanently turns an area into barren wasteland.  Units in affected area take minor damage.  (Another Empire-oriented spell, primarily used to remove restrictive terrain like forests and jungles.  Could also attempt to negate the mist spells.)

Gaia's Mantle - Produces impassable earthen walls around a town or across a stretch of land for a number of turns.  (Kingdom-oriented spell similar to Earth to Mud.  More potent, but shorter duration.)

Gaia's Rebuke - Tremendously slows hostile units in a large area and causes damage with every movement and turn therein.  Also randomly converts affected land to grassland, forest, jungle, etc. in a patchwork fashion.  (Think earth and nature actively hindering the enemy; stone spikes erupting from the ground, thorned and poisonous plants growing at incredible rates, etc.  More or less a Kingdom-oriented version of Dire Swamp.  Could be used similarly.)

Rise of Qin's Army - Creates a number of "Clay Soldier" units at the targeted location equal to the number of all humanoid units (friendly, hostile, or neutral) killed in the previous turn.  Clay Soldiers are immune to all status effects, buffs, and debuffs, are unaffected by morale or leadership bonuses (assuming such exist), and are immune to armor/resistance-piercing effects, but cannot be healed.  Clay Soldiers cause severe morale damage (again, if it exists) to opposing forces in battle.  Clay Soldiers lose one fourth of their initial stats each turn, any units remaining vanishing after the fourth turn from their creation (meaning they go 100%-75%-50%-25%-vanish).  (An epic, essence-costing spell only suitable to situations of total dominance or extreme desperation.  Empire-oriented since it involves binding the souls of the recently deceased into clay vessels.  The degradation could also be thirds to decrease the near game-breaking power the spell would have if used properly.)

Those are just a few that came to mind quickly.  I'll see about jotting down some more tomorrow.

the stratagy behind none dmging spells could chage the game around that is for sure

Next action a unit does:

Beserk - attack anyone
Taunt - attack target
Cursed lies - causes a unit to be taunted by selected unit
Pacify - causes a unit to wait/rest
Trick - causes a unit to move randomly
Lure - causes a unit to move to the selected location

Next spell cast on the unit:

Reflect, mirror, bounce, bend, twist, bump
Can cause the spell to reflect off the target, be mirrored onto the target, bounce off the target randomly, bend to a nearby target, twist towards the target or be bumped a tile along... used defensively or offensively

Reverse, taint, warp, distort,
Causes unexpected results from spells cast, causes fireballs to chill the target, ice to burn, feather step to crush, boulders to grant flight, or for every spell effect to become only positive or negative... so a fire taint could cause any spell to burn the target in addition to the normal effect or replacing the normal effect, fire warping could cause any negative fire spell to become positive (healing, buffing) and other spells to have a chance of becoming fire spells... so acid arrows could become a firebolt... which could be a good thing if it's a fire elemental with fire warping powers

Combine magics
acts as a cleansing spell, removes spell effects if two or more exist and provides 1 back, either something new or the stronger of the two with increased power.
If only one effect is present it acts as an enchantment and acts on the next spell cast... so you could cast a strong 'flame sword' and 'combine magic' and you would absorb the next spell cast on you... which is good if it was weak and it improves your attack... bad if it is a strong stoning spell... and you get an even stronger stoning spell or a fire+earth attack or debuff

Hold magic
Causes the spells cast to have the effect delayed by as many combat turns as the strength of the spell, useful defensively and to cripple the opponents use of healing and buffs

Hasten magic
Causes spells to deal DoT instantly and buffs and debuffs to last 1 turn only (1 turn for strongest spell, 3 turns for normal, simply reduced duration for weak), increases the power of any channeled spells or abilities (since they are a constant stream of magic that has been increased in speed)