
Kim Stanley Robinson's Mars series.
Frederik Pohl's Gateway.
I'm going to echo the recommendation for Cryptonomicon too.
Basically look through the history of winners of the Nebula Prize and see what interests you.
Outside of Sci Fi (but not far outside), I tell everyone who asks for a book recommendation to read Haruki Murakami's Wind Up Bird Chronicle.
( , Mon 29 Oct 2012, 6:59, Reply)

or anything by Murakami, Hard Boiled Wonderland and the End of the World is amazing too.
( , Mon 29 Oct 2012, 7:22, Reply)

His latest was a bit hit and miss, his books are dreamy though.
( , Mon 29 Oct 2012, 8:19, Reply)