Snow Crash and Diamond Age were my introduction to Stephenson in the late 90's. So far, of the ones I've read they are probably the most accessible and, as you

Snow Crash and Diamond Age were my introduction to Stephenson in the late 90's. So far, of the ones I've read they are probably the most accessible and, as you mention, fun. Even though it's not essential in any way to read them in that order, The Diamond age is hinted to take place later on in the same world as Snow Crash so if you've got no preference for which order to read them, you might as well go that route. There a couple of winks to Snow Crash readers in The Diamond Age.