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).
There is nothing there to stop sock puppet reputation gaming though which is going to be the main attack vector of any distributed anonymous/pseudoanonymous reputation network.
