[Well, that wasn't exactly a resounding debate over that reason. He'll add another.]

Besides, if something should be complimented, the most natural time is right when the subject of compliments is on the mind already, right after the other person has complimented you, as you described.