A delightful history of using personal ads to find love. And, when did diamonds become a girl’s best friend?