I've started playing 999 on DS. My kids recommended it. They say it's like a "pick your own adventure " book with puzzle portions in between story parts.
It is fun. It's very reminiscent of the old PC adventure games. Objects to find and puzzles to solve before you get the next section of the story. And the choices you make do seem to impact which way the story goes.