This is huge, because it means you can give out multi-sig addresses to your users and actually be able to credit them when the coins arrive!
That's standard fare, with pay-to-script-hash (P2SH). Multisig P2SH addresses are easy.
"addmultisig" RPC call handles this, for bitcoind / Bitcoin-QT.