I was surprised at how much time they spent building up their cities, technologies, religions etc., rather than just doing each others head in.

There's this open-source game, Battle for Wesnoth, which is sort of like Civilization without the civilization part, so it's pretty much just hexgrid- and turn-based strategy warfare (and that part much more fleshed out). Would be interesting to do the same with that.