I tried 2 more games off that list.
Jumpman is a "low res" platformer with graphics that would be at home on the Atari. But its good fun with some interesting levels, some of them you can rotate to solve. The dude slides around a bit which takes some getting used to.
Star Guard is pretty awesome, also with low-res graphics. This one has a better sense of style, though. More action focused with lots of shooting and more tight platforming. Definitely check it out.