Well, if you count in the world map part, Total War has similarities with Civ, but is only came to me when you said so, since I play those games for the awesome battles
Age of Empires 3 is a really cool game and it's on sale currently, but personally I'd still go for the second installment, this might only be nostalgia though. I you want you games to have good graphics go for 3, otherwise 2.
You said you played all Command & Conquer games, but since they tend to be forgotten a lot, I'l still go ahead and recomment C&C 1, 2 (Red Alert) and the REAL C&C3 (Tiberian Sun). All of those are freeware now, so if you missed out on one of them, be sure to try it.