Many great recommandations already. I'd recommend Sterling as well, perhaps "Islands in the net" if you can get hold of a copy. Or "holy Fire". Stephenson's "Diamond Age", "Snowcrash". I read Singh's (non-fiction) "Codebook" before giving "Cryptonomicon" a shot - ended up not finishing it. Do recommend Singh.

Right now I'm reading Atwood's Madd Adam triology - it's shaping up to be some of the best dystopien sf I've read in a long while.

And for something a bit different I stumbled across in a thrift shop: "Canal Dreams" by Ian Banks.

Oh, and Gibson's latest: "The Peripheral".

Second the recommendedation for Richard Morgan, especially "Thirteen / Black Man" and "Broken Angels" (I accidentally started with this, book two of a triology, but actually think it stands well.on its own. The lack of exposition in the first chapter turns it in to a bit of a mystery book (who is this main character anyway?)).

Finally, a must-read (preferably the sci-fi masterworks edition with a foreword by Gibson): Alfred Bester, "The Stars My Destination / Tiger, Tiger".