So wait... you play a turn based strategy game, which focuses on building an empire, managing an empire, and maintaining an empire - which combat is only one aspect of. If combat is all you are interested in, then why are you playing a game which many people would argue that the focus is NOT on making "an uber combat system", but on experiencing history unfold in different ways and on maintaining the evolution of a civilization through the ages?
Surely Rome: Total War, or an RTS like Age of Empires III (which looks rather good if i'm honest... i love that series), would better suit your needs? I'm not slating you, or trying to get into an argument, i'm just curious as to why you would pick a game which has always had a very very basic and ungraphical (is that even a word?) combat system to supply you with your lust for combat? It seems an odd choice.
And if anything, Civ IV's combat is much more complicated - what with the different unit types being effective in a group to get rid of the "army stack of death" crap and the like. I'm looking forward to the Civ IV combat system to be honest, and don't think it will be oversimplfied or poor. My two cents

.