I would like to see non-centralized single market that has protocol for multiple transparent brokers that compete with fees and have their reputation there for everyone to see and judge any way they want. This way the risk of large bets could be divided between brokers.
Broker would be just identity and the 'implementation' could be single individual (anonymous or not), multiple individuals (broker syndicate) who would vote among themselves and manage their membership. Ability to attach decentralized algorithms as brokers should be also possible if taken into account when designing the protocols.
Is this a problem for Bitcoin that there's a 'central' counterparty (the network)? If it is, then multiple Truthcoin networks could be run.
It reminds of strong typing... sure, you can unit test the heck out of your code, but even better would be simply guaranteeing up front that there's no clever way a user can jam a string in where you expected an int.
You don't have to trust the person running the market.