Doom... very good game.

Now you have given me the urge to play Doom & Doom II.

I remember WarCraft was a DOS based game, that was also very good. Not sure when it stopped being DOS based though... #2 I believe.