Para mí, el mejor CYOA es la serie The Lone Wolf de Joe Dever (primera parte: Flight from the Dark). No son tan contundentes como, por ejemplo, la serie Fighting Fantasy, es decir, no solo van de norte a sur, matan esto o aquello.
Pero, por supuesto, soy muy parcial desde que leí estos libros cuando era pequeño. De todos modos, esos libros ahora están disponibles en la web gracias a la increíble gente de http://www.projectaon.org/.
También recomiendo Un espía en Isengard (Middle-Earth Quest) de Terry Amthor, que leí recientemente. Le da al jugador mucha más libertad: puedes ir a donde quieras en un mapa grande. Esta fue una característica muy elogiada cuando salió el libro. El único inconveniente es que puedes terminar el libro en 20 minutos si tomas buenas decisiones.
Personalmente, me encanta COYA y espero que vuelvan ahora que todos tenemos navegadores web móviles (el equipo perfecto para leer un libro así). También espero que sean más que gatear mazmorras, escoger caminos en los bosques y matar duendes (una vez más, la tecnología actual puede brindarle muchas más opciones). Para ayudar a que eso suceda, he estado trabajando en http://egamebook.com/ durante los últimos años.