Learned from a friend that someone has uploaded Consider the Consequences, the first known book that uses a choice-based narrative, onto Internet Archive:
There are three characters you can play as and I’ve played the first one. The scenario is quite the kitchen sink realist one, reflecting many cultural values of the 1930s (US).