Brave New World, as mentioned...is quality.
A lot of great autobiographies out there too. Ever read about JFK? The man was a genuine badass.
1984 is good, but the only problem i have with it is that these days anytime you see someone getting arrested or taken away by police, there's always some idiot who says "pft...1984 in real life." It's come to represent something that isn't at all accurate to what the book is.
Also, if you're willing to get historial...A man on the moon...is one of my favorite books. Read it once, and you know damn near everything there is to know about the space program. Another interesting read is "Hitler's Willing Executioners." But that's more of an academic thing, not something you sit down and read for pleasure. Extremely interesting, nonetheless.