With the home PC boom of 1994/1995, there was a surge of shareware PC game compilations being sold at retail stores.
I had one with 300 games on it. It had all of the titles mentioned here and then some... and a ton of weird ones. Like "Barney Doom", where you shoot a bunch of Barney the Dinosaurs.
But, yeah; they should bring Commander Keen back. Possibly as an adult-themed game (not in terms of sex -- solely, anyway), as all the fans are grown up now.