Earlier quoted context omitted.
Snow Crash for old school howling-metal cyberpunk. The Baroque Cycle for a semi-fictional view of the beginnings of science - the Newton and Hooke era. Anathem for an interesting take on the philosophy of science disguised as a sci-fi epic.
Have you not read 'The Diamond Age'? IMO it is one of his best works. Nanotech/Networks/Crypto for the masses to understand. I read, loved and was caught up in the VR fever of the 90's via Snow Crash, and love his other books, but TDA is the one I'll never get rid of.
There was a time when I thought Snow Crash was the best. There was a time when Cryptonomicon was a lot of fun (still is). Nowadays I incline slightly more towards the 'philosophical opus' type of vibe that Anathem gives off.
Anyway, all his books are pretty good representatives of one sub-genre or another. He's a very good author, and he wrote in a lot of different keys through his career so far.