Same here, usualy arround 300+ turns, win vista 32bit, nvidia GTX 275, 4gb ram.
Doesn't surprise me thought, for example: there are shitloads of creatures on a large map in late game (extreme), those take for sure already a massive amount of ram or processing power. Respawn rate of creatures is also crazy.