You probably have already thought about this—and it is a bit of a derail—but it seems to me that a "veriface" service that provides attestations, or some combination of verifications, as to the accuracy with which a photo represents someone could be useful.
"Yeah, that's him… 10 years ago."