A couple that aren't usually thought of as sci-fi but would be if they were publiished today: "Utopia" by Thomas More, and Swift's "Gulliver's Travels". As far as more modern books go, one of my favorites, for it's great plotting and incredibly prescient imagining of an information web, is "Shockwave Rider", by John Brunner.
Slashdot videos: Now with more Slashdot!
We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).
About 13.75 billion years ago, actually.