gscotti: I installed and played Age of Empres for a few hours. My verdict:
The first AoE? That's quite aged (but I still love it). I suggest you try the later AOE games (AoE2) and maybe Age of Mythology.
Note though, those Age of... games are more "pure" RTS and don't have that strategic map mode part that RoN has. I recall it being said that RoN is more like a mixture of the Age of Empires games and the Civilization series. So I guess AoE games are like that, minus the Civilization part. :) So, simpler games all in all. In my books that means more focused, which is a plus for me.
gscotti: I don't see how RoN can be harder than AoE - AoE has all the things that make it easy for an AI to play, and hard for a human. RoN levels the field quite a bit.
I finished AoE 1-2 + expansion packs in the highest difficulty, no problem. Several times, even. There were some quite hard missions, but overall nothing I couldn't handle.
Rise of Nations on the other hand... I can't win even my first battle (after tutorials) simply because I constantly run out of time (90 minutes) before I am able to conquer enemy capitals, which is the victory condition. Note though, since I am playing Rise of Nations Gold (including the expansion pack) and it just presents me several campaigns I am to choose from, I am unsure if I accidentally chose some harder campaign that I am supposed to play only later. I selected the first campaign on the list, I think it was about Alexander the Great IIRC, but I could remember wrong.
As far as I could tell, all battles in RoN have that same 90 minute time limit, and that is a definite no-no in my books. In the AoE games only some missions had a time limit.
As a matter of fact, the hardest missions in e.g. the first AoE were exactly those with a time limit, e.g. the one mission where you are supposed to destroy an enemy Wonder which is on another island, and you don't even have any farmers nor means to train them in the beginning (so you can't gather more resources nor build more buildings), so the first thing you must do is to smuggle your monk to another island and try to convert an enemy farmer to your side, and then smuggle it back to your island or try to create another base on that other island... God damn that was a hard mission, but I loved it after I was finally able to beat it. The feeling of being able to convert that farmer and then hurrying it towards your transport while enemy units were on his tail...
Overall, I felt RoN was all over the place and less focused than the AoE series.