The new video card arrived yesterday; I just finished installing it - maybe 20 minutes' work - and did a quick test. Civ IV no longer mocks my system on startup, and the opening video sequence displayed nice and smoothly.
Of course, I don't have time to play Civ IV for the next couple of weeks...