I wrote up a low-trust third-party escrow system in bitcoin, here:
http://bitcointalk.org/index.php?topic=4723.msg68804#msg68804I think you are trying to create a reputation system. Such a system would be nice, but is too much additional baggage for solving just this one problem. If you already had a general p2p reputation system, applying it here would be appropriate.