Reply #9: How can you choose just ten?

[Fire Walk With Me]

Stand on Zanzibar, John Brunner
Ringworld, Larry Niven
Holy Fire, Bruce Sterling
The Demolished Man, Alfred Bester
The Three Stigmata of Palmer Eldritch, Phillip K. Dick
Accellerando, Charles Stross
Anything by Theodore Sturgeon and Harlan Ellison
2001, A Space Oddyssey, Arthur C. Clark
The Time Machine, H.G. Wells
The "Manifold" trilogy, Stephen Baxter
Hitchhiker's Guide to the Galaxy, Douglas Adams
Martian Chronicles, Ray Bradbury
The Left Hand of Darkness, Ursula K. LeGuin

Rudy Rucker and Vernor Vinge should be on any list as well. Octavia Butler and Iain Banks are very very nearly on the list.