It has to be Java Concurrency in Practice. Even though it has Java in its name I think every programmer should read this. Other books I absolutely loved are Effective Java 2 and Programming Interviews Exposed. I'm waiting for Amazon to ship me the second edition of the latter. Hackers and Painters is a classic I default to whenever I'm looking for inspiration.
Also recommended in this reply