I think that the main source of the problem (that huge memory leak) is not exactly the leak. It looks there's bug in Civ4 that causes some damage to its internal game data and this damage is getting stored in saved games. There's a bunch of symptoms to confirm that.
Occasionally, save game size is in megabytes, while normally it's only around 100k. Those megabytes large save games can't be loaded - Civ4 crashes when loading them. Civ will occasionally crash right after saving the game (in these cases I always observed megabytes large save file as a result).
Another interesting observation to suggest that. I have saved the game (tiny map, late game) and Civ4 crashed couple of turns later. I've reloaded and Civ4 took around 720Mb of RAM right after reload (I have total of 768Mb). It was pointless to try to play in this conditions, so I've saved the game, quit and reloaded new save game. Now Civ4 took only 220Mb. (Usually it takes around 100Mb to get to the main menu and another 120Mb go to restore the game). In perfect world, both save games and the state after the reload should have been identical, but they're not. So it looks that saving code of Civ4 has some bug that causes the damage to memory and/or data. And depending on what and how get damaged the game either crashes or slow downs horribly because it allocates huge amount of memory and has to use swap file.