I just stumbled upon an adventure game being made for the Nintendo DS a REAL Adventure game. It goes by the title Another Code and has really piqued my interest. It has logic puzzles much like the Myst-Style games, but the exploration and character interactions and artwork of the other types of adventure games. Let's hope this game does a good job when it comes out...here is a link with info for it with some video and screens as well
http://ds.ign.com/articles/563/563225p1.html