Make sure your graphics card is well above the minimum. Col's graphic requirement is a lot higher than Civ4's as it's a much newer version of the graphic rendering module.
Now that's really odd.
I'm running Civ4Col on a laptop - the hp compaq tc4200 with 1.5 gigs of ram and a frail onboard graphics card, GMA900. It will run Civ4Col fine up until shortly before revolution, then the game inevitably crashes.
But the reason I'm saying what you said is odd, Dale, is that I can't even install Civ4 on this computer. My experience was that Civ4Col was *less* picky about system requirements than Civ4, not the other way round.
Cheers, --- Wheldrake