Snowcrash is fun but doesn't have anyhere near the depth of his later books. Cryptonomicon is fantastic, you shouldn't let the first one of the System of the World put you off, and I love Anathem. Unfortunately Neal Stephenson is terrible at ending books; but the journey is def. worth it.
I gave up on System of the World after it turned out not to be a trilogy after all. Anything else by Stephenson I obsess over, though. Anathem was basically a religious experience for me and I read it straight through twice - something I only do about once a decade.
This is an exciting thread for me because you folks are the first people I've talked to that didn't hate it, and I've been somewhat afraid to take it off my shelf.