In my research into the Ritualist controversy in the Episcopal Church (in which my church, Mount Calvary, was deeply involved) I come across refreshingly frank exchanges among clergymen. I like this one from Dr. Potter from 1903:
I like the “Very truly yours.”