I don't understand how "One Hundred Years of Solitude" or "Catch-22" are on here. Maybe you just have to be at the right place in your life, but I just plowed through those in college.
I've never gotten around to reading "A Brief History of Time", but I still hold out delusions that I'll get through "The Road to Reality" by Roger Penrose some day.