I'm dissapointed that Civ 4 lacks a way for me to be able to watch the AI as they move/build/battle so I'm trying to get suggestions as to another type of conquest game for the PC.

Any suggestions?

Europa Universalis II, Victoria: An Empire Under The Sun and especially Hearts of Iron II.