Always enjoyed the Choose Your Own Adventure story books and you can read and choose stories by others online at chooseyourstory.com.
Had trouble creating a new user account on this site. Luckily, there are more sites like this, including open source tools to create your own interactive stories: