Book recommendation lists are about inflating one's ego. I would look uncultured if I recommended the books I actually enjoy and derive value from (or, more poignantly, actually read).

I /highly/ recommend SICP as a first introduction to programming.