We love Encyclopedia Brown around here too - each "case" is about 10 pages. I don't know if these exist anymore or not, but when I was a kid i loved Choose Your Own Adventure books - at the end of each section, you'd get to pick what your character would do, and the story would be different for each choice.

We're also getting into Ramona and Henry Huggins.