DROD (Deadly Rooms Of Death) Series
I know this one was already recommended before (and IIRC, I even quoted the guy who recommended it), but now that I'm picking up these games to play, I'm recommending again because I see they fit in Game Dungeon in many ways, even if it's a game that I don't know if Ross will appreciate. The reason being that this game is turn-based, and Ross said he was biased against it. But they are Puzzle games, so the turn-based part is understandable.
But the reason that I'm recommending it is because this series has history, in more ways than one. First, this was a old Windows 95 game that looked like this: (the footage I found on Youtube is from the last level by the way)
Later, in 2000, the creator got the rights back from it's publisher and rebooted the game, and even added sequels (the trailer at the beginning of the post is from the last game). And that's where the interesting part begins... Remember that I said that this game has history in more ways than one? The second way is that this series has lore and characters. The first game had a simple story: The King hires Beethro Budkin (you), to exterminate a monster infestation in his dungeons (especially giant man-eating cockroaches, which are a staple of the franchise), and find out the dungeons are deeper than it should be, and that monters are being controlled by a guy that apparently one of the King's lost sons.
Then the sequels start to get complicated, since all that I mentioned above is just the tip of the iceberg. Didn't played all of them yet, but let's just say many things happen, like Beethro discovering a underground empire dedicated to accumulate knowledge and history, your annoying nephew getting lost in the underground, a killer-clown that works for said empire and relentlessly pursues you, a eldrich abomination that only speaks in nonsensical riddles, a conspiracy hatched by one of the top members of said empire, and even the end of the world as they know it. I could say that the writing and world is comparable to Diskworld, but with less magic and more science.
Revenge of the Mutant Camels
(WARNING! If you are using headphones do NOT put this video at full volume due to the cacophony)
I remember this game vaguely from my shareware/demo disc days, and for the most part I remember it as a fever dream.
Just watch the video, and you guys may understand why I'm recommending it...