I wrote this post. We have opt-in, hash-based address book comparison working in a fairly popular consumer app, if anyone is interested in sharing experiences. I recommend it as the way to go.