Yes, maybe you're right, jaeusm. I did pick up Deitel & Deitel when I was in late high school (I also knew VB already). I don't know Koenig's book, but maybe it's a better choice.
Edit: However, after reading the review, I'm not so convinced. One of the reviewers say: "I would not recommend the book for people who have never programmed before, unless they are very determined readers."
Going through the basics first (in any subject) allows your mind to mature before going into the more complex topics. Beginning with basic IF/FOR blocks might be the way to go.