- An ASCII roguelike like Xangband.
- Tile-based dungeon crawlers! Eye of the Beholder, Dungeon Master, Wizardry, and the like.
- Vehicle sims. Pretty much anything by Novalogic or Microprose.
- Space sims like Elite or Wing Commander.
- Carmageddon.
- Any text adventure, perhaps Zork or something by Infocom. Pretty sure Colossal Cave Adventure is freeware.
Tyrian could be given some more MHz, it doesn't run very well, particularly in Pentium graphics mode.

