I had an issue with the graphics stuttering when I panned or scrolled. My machine was built in 2010 and this game is from 2006 so I know my machine isn't the case. I'm running radeon 4890 video card, video driver 8.711, Win7, X58 chipset, auzentech pci-e sound card, raptor hd.
I kept vsync turned off in the driver settings, then tried editing CivilizationIV.ini in "My games" under My documents. I found that if I turned SyncInput to 1 instead of 0, the problem went away! The CivilizationIV.ini file needs to be opened with a text editing program such as notepad.exe.
Code:Sync input to smooth interface (may run slower) SyncInput = 1
The change was so good, I had to share!