The Information: A History, a Theory, a Flood. An easily digestible summary of information and key figures in its history. Turing's Cathedral (or as my brothers call it: Von Neumann's Cathedral). An awesome account of the history of computation, and the obstacles that had to be overcome. Cryptonomicon. Hilarious The Strangest Man, by Graham Farmelo. A biography of delightfully awkward Paul Dirac. The Library of Babel, by Jorge Luis Borges. Thought provoking and profound.
Also recommended in this reply