I just finished his latest, Termination Shock. Enjoyable and relatively easy for people new to Neal Stephenson. Cryptonomicon is fun all the way through. Anathem is probably his most philosophical book right after the Baroque Cycle. If you enjoy the latter, I'd recommend reading everything the man has ever written.

I'll be honest, the first read of the Baroque Cycle took me some time and I came close to putting it down. I've since re-read it about six or seven times. Most of his books get better when you re-read them.

I'm looking forward to re-reading Termination Shock probably some time next year.