the only problem with EU:Rome is that its much more about domestic policies and internal power struggles than about foreign policy. Sometimes it may get a bit boring, but its still a great game.
HoI as said, its the most complex of 'these games'.
And EUIII + all expansions is just any...