I quickly snapped up his next two: Out of Order and Noble Lies.
His sense of humor and well-drawn characters drive the plots well through various improbable scenarios. There are insights into the cultures of the various locales featured in the books which are obviously the fruit of his own experiences.
He seems like an interesting fellow in his non-authorial life: He hosts a jazz radio program (swing music -- I knew I liked the man!), likes martinis (the real kind, none of this fruity drink with "-tini stuck at the end" stuff), and is as well-traveled as his hapless heroes.
So if you like your books as light and dry as one of Benoit's martinis, give them a try.