Thanks, that was quite helpful. Outside of a proof of concept scenario, are these transactions very common? Is there any easy way to do this with any of the popular wallets from the GUI?
A few use cases are the use of it in the escrow; escrow can be released without the mediator if the transaction is completed without issues. Coinb.in does this. For the security, some exchange do use multisig in conjunction with third parities such that transactions can only be created with approval from all parties. In Electrum, the TrustedCoin feature acts as a third party and only sign their signature if the 2 factor authentication code is accurate. All in all, yes, there is a good amount of use of multisig.
Electrum is the easiest to do this, just need the public keys of the parties involved.