I had a Windows CE device that I seem to recall had a cut down version of Age of Empires on it. It was fantastic, playing it with a stylus. :D.
I'm keen to revisit all these older games in my library until I tire of the genre again, or become completely enamoured by it, and it ends up being the only thing I keep playing.
It was awesome as while it was stripped down, it still had that feel of Age of Empires. I think the only maps that would not work were the really huge ones (probably a memory issue).
I play some of these classics as I discover new maps or fan made content for them. Doom being the top of the classic pile as fans will never let that one die (thankfully id Software left it open for fans).
Doom runs on everything. :D