Guns, Germs and Steel by Jared Diamond: Gave me a deeper insight into the geographic underpinnings of civilization and history, and how available resources and climate allowed some early settlements to grow into mighty empires, while others struggled to subsist. It also improved my Civilization 3 game playing. ;)
The Language of Mathematics by Keith Devlin: Sparked a renewed interest in mathematics through historical narratives of the development of our number systems, mathematicians and numerous mathematical topics.
The Code Book by Simon Singh: Kicked off my historical and professional interest in cryptography and keeping secrets.
Flow by Mihaly Csikzentmihalyi: Showed me how to make the best use of every minute, especially waiting at bus/train stops, and helped me recognize what I really like doing.