Medieval for me too.
I played CaesarIII, so enjoyed the Roman aspect, but citybuilding was my draw there. I also have an interest in the Japanese period, but STW is older than MTW and I discovered MTW before I knew about STW.
(It will probably be too hard to get a copy of it again. BTW What is the difference, between STW+Mongol Invasion and STW:Warload Edition)
I never got beyond the tutorial in RTW as it kept crashing on me (Maybe fixed now if I apply the patch) and the graphic resources are really high (I had to drop from playing at Huge units to small, just to get it too play with some smoothness).
However, all that been said, I prefer the medieval period, since my AoEII days. I also have Stronghold and there is a new update to that Stronghold II (which I may look at).
I am planning to upgrade my graphics card in a few months, so I may revisit RTW and apply the patch(s) then.
In the meantime I will play MTW for the forseeable future. I even bought a second VI addon, (as required to play) in order to continue my enjoyment.
Bookmarks