I got a hold of the A&A demo right around 98 or 99. I was obsessed with doom and the quakes. I loved fantasy themes and D&D but could never get into things like Ultima Underworld. A&A was that exact middle ground. The fact that the majority of the game is not necessary and just there for your own imagination is what drew me to it. I was playing stuff like U7 and U8, so the freedom to do weird things was foremost in my mind for fantasy games.
I think my most memorable moment from the time is putting a bunch of junk on the streams and watching them flow. Just the fact that some things floated and some things did not was such a cool level of detail. Exploration doesn't have to be about reaching the end. It can be about discovering all the little things.