You may have played it already but Chants of Sennaar is a (very good) recent game that tackled the same kinds of problems
