You know my friend plays civ4 also. He always keeps saying how civ4 is much better than dom3 (wich is untolerable). He always says about how cool it is in civ that the time keeps going to future. I generally think, having played civ4, not much tough, that in civ4 if you play it enough the games tend to be all pretty much the same. In dom every nation has it own troops, own strenghts and own weaknesses. Every strategy has a counter strategy, and pretty much everything can happen. There are countless of maps and mods to make the games very different and interesting. Also the super combatants and other rpg stuff makes the world of dom a fantasy wich is, in my opinion, better than the civ4 world wich is a bit more historic.
I must say that I havent played civ4 lot cause I got bored pretty quickly and so may not be the best judge (and plus I never were good at civ4
)