For the record, MechWarrior didn't become property of Microsoft until the fourth (and last) game in the series. It was published by Activision for the first two and Microprose for the third installment. Not that I care about Shogo... I hadn't even heard about it intil this slide show.
Of the above games personally I most care about Hexen (but not Heretic) and Doom, and somewhat care about Wolfenstein 3D and Descent.
There are quite a few old games I'd like remade, but most of them are not FPS (we have plenty of those being published to this day...). I'd love to see remakes or new installments of Sierra's lines of adventure games (Space Quest, King's Quest, Quest for Glory, etc), Master of Magic, X-COM 1, 2 and 3 (but not the later abominations), the original Dune (the one based on the movie, not Dune 2 that started the RTS craze, though I liked that as well), BlueByte's Battle Isle 1, 2, and 3 (but not 4), Lords of Magic, Starflight, Alien Legacy, Raptor, Tyrian, The Incredible Machine, Lemmings and quite a few more, though these come to mind right now.