If you're into history, particularly military, you can't go past 'A History of Warfare' by John Keegan.
Most of these suggestions are awesome, I'll definitely be checking back here often. I think this thread should be renamed 'literature essential to an eclectic education'.