What might work well would be if the amount put up for escrow were determined in part by the reputation of the entity doing the trade. The entities could still be pseudonymous (it's got an identity, but no one knows who is behind it).