Here is what burns me. The minimum system requirements state:
"64 MB graphics card with Hardware T&L (GeForce 2/Radeon 7500 or better)"
The suspect cards fall into the Radeon 7500 or better range. We're not just having trouble with some video card. We're having trouble with cards that were specifically recommended to run this game. I'm not one of them, but I've seen several posts by people who said they upgraded specifically for civ4.
Now something a little more constructive. As I said yesterday, I'm no tech support expert, but I think what happened to me eliminates Directx as the problem.
-Started with a Powercolor Radeon 9600 and got the same error.
-Swapped it out for a geforce 4 MX440 and the game launched.
Now the card doesn't support T&L so most of the textures, namely the terrain, were black and I still can't play, but doesn't that point the finger directly to the ATI card as opposed to some other variable?
I let the civ4 cd reinstall DirectX when I installed the game, but reinstalled it from the civ4 cd again to no avail. I also uninstalled cat 5.8 and installed cat 5.10, also to no avail. I'm now considering a complete system wipe. Hope this helps.