I remember downloading the demo - a whopping ~60mb. I had to start the download in the morning, went out for a bit and prayed to god that the 56k didn't cut out or my mum didn't use the phone.
I even remember the demo had online capability on MSN. Nine year old me didn't get the point of death match. I tried building as usual in the middle of the map instead of rushing for a corner.
I remember another time me and another player decided to lay down arms and just build. That was fun. I was looking for a SimCity or Caesar III in AoE.
So much fun. I'm glad people feel the same enough to invest so much time in something like this.