I think much of Vitalik's work is helpful and fascinating but I would bet upon bitcoin and oracles handling complex code more efficiently as Gavin makes a fair observation above.
What you call oracles, I call social constructs. I agree. They will evolve organically. Complex technologies must be modular and based on simpler, more adaptable mechanisms. That's why Bitcoin shines. I still think someone needs to find a way to make transaction malleability a useful tool. The design is elegant and the exploit shows its undeveloped versatility as metadata. Developing such a tool would flood out attackers.