This really depends on what language you want to learn.

For general programming (but with a focus on C), check out the CarlHProgramming tutorials (first tutorial here. Reddit also has /r/learnprogramming.

For python, I'd recommend dive into python.

Apart from that, I first learnt programming by the SAMS "Teach yourself <insert language here> in 24 hours" series (I used the c++ one). This provided a basic introduction to the art of programming, but I do think that there are better resources around now (especially on the net).

Bruce Eckel's Thinking in C++ Volumes 1 & 2 they're pretty comprehensive and available online for free too, from the above link.

The MIT Open Courseware series on computer science is outstanding if you want to really understand programming and the theory that goes into it.

If you just want to learn practical programming (AKA how to solve everyday problems and make your life easier), I suggest avoiding anything on C, C++, or Java and learn a scripting language instead. Personally, I tell people to learn Perl for it's expressive power, flexibility, and the strength of it's community.

Alternatively, Python is an excellent choice as a first language (many of the MIT courses referenced above use Python).

I like Perl better, for many reasons. One important one is that Larry Wall (creator of Perl) is trained a linguist, while Guido van Rossum (creator of Python) is a mathematician. It should come as no surprise that a programming language designed by a person who is an expert in how human languages work is easier for humans to learn than one designed by a person who is trained in higher mathematics. Perl is specifically designed to make life easier on the programmer, even when this means it makes things harder for the computer. Virtually every other programming language does the exact opposite.

To learn Perl, I'd start with Learning Perl (aka the Llama book), and follow it up with Programming Perl (the Camel book) and The Perl Cookbook (all published by O'Reilly). There's also many excellent tutorials on Perl.com as well as in the official release documentation at perldoc.perl.org

Since this site is intended for game development, I am assuming that your question is about this and not a general question about programming which StackOverflow has already the same question with a handful of answers (which is a more appropriate site).

To this end, it really is hard to find a book on game dev. There are many many factors that need consideration: programming language, graphics, platform etc.

Here is a list on Amazon that you might find helpful: Game Programming