Definitely a great book. Telling someone to just "build something" seems a bit much. Exploratory learning is good and all, but newbies need structure before they can try walking.
That said, I'm currently reading Learning Python the Hard Way, which pushes you through a lot of information, step-by-step but not patronizing, and teaches you not only code, but how to be organized and on top of your code.