I have yet to finish Snow Crash, to cyberpunky for me. As I've pontificated on before, I don't like VR in my sci-fi, and for that matter I despise lengthy descriptions of dreams in any literature. Having said that I am a huge Neal Stephenson fan. Diamond Age is superb, as is Cryptonomicon, The Baroque Cycle, and his newest, Anathem. So I guess what I'm saying is don't be afraid to skip Snow Crash if you get bored with it.
Another beloved author/series I dislike is Stephen Donaldson's Covenant stuff. Sorry Dusty, I'm all for an anti-hero but Covenant is a little bitch, and Donaldson's world-building is dull.
Neil Gaiman's American Gods is a classic piece of spec fic, as is Neverwhere. Anansi Boys is great fun for fans of American Gods, but not quite on the same level.
Let me go ahead and recommend my favorite spec fic author, Jeff Vandermeer. City of Saints and Madmen is a weird series of interconnected short stories, histories, and interviews. Required reading before picking up his masterpiece, Shriek. A beautiful and horrific world he has created here. Speaking of beautiful and horrific:
China Mieville. Perdido Street Station and The Scar are required reading for those interested in the subgenre of authors referred to as "New Weird". When you want to check out the roots of these authors, pickup M. John Harrisons Viriconium. Its weird.