I would recommend The Programmer's Stone on www.reciprocality.org . While not a very standard book with many factually disputed points, its a book that really made me think about the art and essence of computer programing.
If you are serious about learning to program, Im gonna have to recommend C or C++. Many people may recommend that you start out by learning a scripting langauge, but these languages have many weaknesses. I'll use python as an example. Python is an easy language to learn, but it is also a softened and simplified language aimed for ease of reading and writing efficiency, not performance. Python runs about as slow as Java (which is quite slow), making it hard to run complex and especially recursive algorithms. The OO in python seems very fake and inflexible, and as they say, it feels "tagged on".
At first, learning a fully-fledged programming language may seem difficult, as there are all the blocks that you have to simultaneously put in at the right place. But after the first few steps, you will be surprised at the power of the computer at your command. C/C++ also forces you do develop good programming standards and habits, both of which play an integral role in your working efficiency.
I myself learned C++ as my first language. Yes, it was hard at first. But the payoff now obviously outweigh the initial difficulties.