I'm away from my books right now, but here are the ones that come to mind:
Norvig, Paradigms of Artificial Intelligence Programming (I agree with plinkplonk and am quoted on Norvig's web site saying as much; a good book about all of {AI, Lisp, programming}).
Hunt and Thomas, The Pragmatic Programmer (no big surprises but lots of little insights and very little I disagree with; nicely written).
Bentley, Programming Pearls (absolutely superb for the sort of low-level algorithm-heavy stuff that, er, hardly anyone does any more).
Cormen/Leiserson/Rivest/Stein, Introduction to algorithms (best single-volume algorithms text I've seen, but not for the faint-hearted; might be well supplemented with Skiena's The algorithm design manual, a very different sort of book).
Norvig, Paradigms of Artificial Intelligence Programming (I agree with plinkplonk and am quoted on Norvig's web site saying as much; a good book about all of {AI, Lisp, programming}).
Hunt and Thomas, The Pragmatic Programmer (no big surprises but lots of little insights and very little I disagree with; nicely written).
Bentley, Programming Pearls (absolutely superb for the sort of low-level algorithm-heavy stuff that, er, hardly anyone does any more).
Cormen/Leiserson/Rivest/Stein, Introduction to algorithms (best single-volume algorithms text I've seen, but not for the faint-hearted; might be well supplemented with Skiena's The algorithm design manual, a very different sort of book).