I'm surprised you didn't say Snow Crash. Same author (Neil Stephenson), and also about coders. Specifically, languages, viruses, and reality. It's also much, much more accessible. I usually recommend that people start with Snow Crash and move to Cryto, if they like Stephenson's stuff.
What did you think of Anathem? I thought it was interesting, but pretty much agree with the XKCD comic -- http://xkcd.com/483/
Good point. And you can hook someone on Snow Crash by reading them the opening bit about the Deliverator.
>What did you think of Anathem?
I love it. It pulls in hard science, philosophy of science, epistemology, geometry, geek love, sociology...wonderful.
>but pretty much agree with the XKCD comic
I really didn't have any trouble with the vocabulary. There was a lot of it, but it was introduced gradually, and most of it was from European roots. And I don't consider it gratuitous; it was a big part of setting the mood of the book.