My first exposure to Neal was through Reamde and it's definitely the fastest I've managed to get through a novel relative to length. I really enjoy his style.
Tastes are interesting. I sprinted through Snow Crash and Cryptonomicon because they were so good. I struggled to get past the first few chapters of Reamde. Didn't engage me at all.
I recommend his older stuff to anyone else looking to check him out: Snow Crash is an undeniable classic, Diamond Age was absolutely incredible, and even Zodiac and In the Beginning Was the Command Line are both very good (although the last one is obviously more for computer people).
His newer stuff is very ... verbose. It started with Cryptonomicon (not sci-fi and WAY longer than it should have been) and by the time he got to Anathema he was so full of himself he not only wrote a giant text ... he wrote it in a made-up sub-language he created (and expected you to learn) just to enjoy the story.
He's one of my absolute favorite authors ... or at least he was for the first half of his career.