Some sort of proof of *real* transaction history. I mentioned that the use of receipt images and the timestamps could ensure real contracts, especially if that is coupled to receipt images.

My other idea, which brings in the revenue model, is to have some sort of fee on the transaction that is paid to a relay. Then there is also the challenge of trusting the relay.