User Interface Design for Programmers by Joel Spolsky is a really good book for Interface design when you are not use to thinking about how the users are going to use your program.

Great book for anyone given how he breaks down everything.

The 19 Deadly Sins of Software Security is a book that I would say is almost a necessity for any collection. It helps to show some of the issues that the different programming languages have and how to fix the problem.
Hacking : The Art of Exploitation is another great book that I would say you should have to bring more knowledge about how to prevent and write better code.
Outside of that I own a ton of Programming/Application design methodology books.

When I was a third grader one of my teachers started to teach everyone in the grade various aspects of programing from Loops, Function Calls, Vectors, and other programming concepts with Logo. I am not sure if the language is still around, but I would say that it makes a great starting point, because it allows you to do some very simple things like draw a circle to extremely complex like write a program that will translate user input into Greek, was a lot of fun to do in 4th grade. I started creating my own basic games with Logo in 4th grade as well as used something called Lego TC Logo which allowed my class to write simple code that would move a car created with legos. What is funny is that I learned a lot of the procedural programming concepts that I use in my career now back when I was about 8 years old. I do know there are a few other young student friendly languages around, I just cannot think of what the names of the languages are.