To my surprise and delight, Google Books has a preview of one of my favourite NXT books,
LEGO MINDSTORMS NXT: The Mayan Adventure, by James Floyd Kelly. It is a great way to combine storytelling and learning about NXT robotics. I have used a few of the challenges in the books in the courses I teach and I particularly like the stringbot.