* "Alice in Wonderland", Carroll
* "Gödel, Escher, Bach: An Eternal Golden Braid", Hofstadter
* Either "His Dark Materials", Pullman; or "Illuminatus!", Shea and Wilson
* "The Hitchhiker's Guide to the Galaxy", Adams (all of its sequels are also good)
* "Zen and the Art of Motorcycle Maintenance" and "Lila", Pirsig
* Either "Watchmen", Moore and Gibbons; or "1984" or "Animal Farm", Orwell
* "Neuromancer" or "Pattern Recognition", Gibson
Be wary of anybody who recommends self-help, attitude improvement, psychology, business/management, or similar genres.
Also, I notice that some folks have recommended the official Steve Jobs biography. From my biography shelf, I humbly recommend instead "iCon", by Young and Simon, which is unauthorized and much more detailed.