Excellent question btw. Language-agnostic books don't get out-dated that fast and I'd give them higher priority. Personally:

- Code complete

- Pragmatic programmer

- Design patterns

- Programming pearls

- If you're going for hardcore programming: the dragon book, something on modern hardware and something on OS internals.