dont know if anyone else had tried this but i havent seen anyone mention it, i did a search in windows on how to improve a games performance and it came up with this method
in windows click the start button, then right click civ4, properties, compatibility, then run in 256 colors
i dont know...