2-of-3 (or 2-of-n, where n is 3+) multisig escrow is the answer. Basically, you find third parties that will enforce outcome in case you end up in disagreement.