[nordlys]

Full-fledged diplomacy in SP, as per MOM/MOO/Civ etc. Alliances, NAPs, trade of gold/gems/items/units/provinces, maybe even spells (that demands a slight change in spell research system, making not all spells per school available at every level but some random percentage of them). Works for MP too, but SP doesn't even have "unofficial" diplomacy.

Multi-turn movement orders via waypoints would be helluva useful too. And queuing (sp?) orders in general, like "move prov 1, move prov 2, cast summon something, move prov 2, move prov 1".