Anathem was (surprisingly!) my first book by him. I then read Snow Crash and Cryptonomicon, and am now a cryptographer, in no small part due to these books =)