Oh man, Oddworld is really cool. It is set in a brutal world but also has some humor, and the intro video of the game still haunts me from when I was a child haha
Here's a 20-minute video of the creator of the game, and he talks a bit about how he found himself in game design and what inspired the world of Oddworld. He's an absolute genius.
I missed out on a lot of games from that period. Probably would have enjoyed that.