Accelerando - Charlie Stross
Psychohistorical Crisis - Donald Kingsbury (assuming you have already read Asimov's Foundation series)
A Fire Upon the Deep - Vernor Vinge
Chung Kuo, the Middle Kingdom - David Wingrove
Ancillary Justice - Ann Leckie
Neutron Star - Larry Niven
Existence - David Brin
The Dosadi Experiment - Frank Herbert
The Space Merchants - Pohl and Kornbluth
Sun of Suns - Karl Schroeder
All the Traps of Earth - Clifford Simak
Test of Fire - Ben Bova
The Diamond Age - Neal Stephenson
Ubik, Philip K. Dick
900 Grandmothers, R.A. Lafferty
Moderan, David R. Bunch
Radiance, Carter Scholz
Little, Big, John Crowley
Lizard Music, Daniel Pinkwater
Camp Concentration, Thomas Disch
Peace, Gene Wolfe
Children of Time (wow!)
Spaceman of Bohemia
The Book of Strange New Things
The City and The City
(I'd also recommend the three body trilogy - fantastic)
I, Robot - Isaac Asimov
The Man in the High Castle - Philip K. Dick
2001: A Space Odyssey - Arthur C. Clarke