Check this out:  https://en.bitcoin.it/wiki/Contracts

Basically you can have a third-party or arbiter decide if the exchange was completed.