I've seen it in stores right alongside the other old but popular games (Red Alert, Baldurs Gate...)
you can also get it in the Age of Empires Gold Pack (it contain the expansion to age of empires, but also Age of empires 2)
aaah
Age of Empires.
I remember a friend of my brother borrowing it to me. I enjoyed it so much I was sad to see it go.
My brother then introduced me to Civilization (which he, being an fps-gamer, thought was exactly the same as Age of Empires)
eventually I bought Age of Empires + expansion and Age of Empires 2. And they're all gathering dust somewhere by now