I also have the ROR trailer, but not the AOE one. Have you seen this AOE trailer somewhere? I think I haven't.
The ROR trailer I have in mpg is from the Windows 98 SE installation disc.
The first time I installed Windows by myself, it was from this disc. By that time I already played AOE and it was a really great surprise to find this promotional video (videos back then were quite rare)!