Or you could just use an escrow. This sounds like a lot of hassle and most trades are between different currencies so I don't see how it would work.
I didn't think about trades in different currencies, but if cryptocurrency is going to go mainstream, I do think that an option like this would be greatly beneficial...many people have never used escrow, nor would they know who to trust if they did not frequent crypto forums...