I enjoyed Heart of Ice in my one "play through". To me, it feels more like an interactive adventure in terms of branching paths. You gain some "keywords" that lets you pick different branches in the story. There's no dice to roll. There are some item management.
I like the idea of gamebooks as you get to "play" without much setup!