I've never heard anyone else mention Dungeons of Dredmor! That's the game that taught me how much I loathe total randomness in roguelikes. Without it I wouldn't have discovered Dwarf Fortress, Cataclysm, and a host of others where your skill actually matters, so even though I hated DoD I'm glad I picked it up after TB's video.

(And the artist of Dredmor later ended up on the development team of my literal favorite game ever, Starsector. Weird how things turn out.)