The Choose Your Own Adventure books (not sure if they are still around)
My son has some, but you don't exactly choose. You use dice and keep track of points on paper (luck, strength, intelligence, etc.). Some are based on the character Sherlock Holmes.