I've always said that cloud providers should be able to look at their service from a top-down level with 2 divisions being at a 50/50 split: 50% in service operations (ie. what it takes to run the service), and the other half in securing those services (and in turn, the data housed within it).
Security should not be relegated to a small part of the operations - it should be as important as all of the other operations criteria added up.
Cloud computing should be treated as an ideal online banking system, and you know that banks treat security seriously. The way Sony is handling the PSN hack with the identity theft subscriptions (delays aside) is the same way that cloud providers should treat their services as standard fare. Outside security auditing and certification should be mandatory for cloud providers. Let me put it this way: How much more trust would you have in a cloud provider where they used an external security firm that certifies it against a "hackability index", or even just used a fairly generic "Unhackable, tested Q2 2011" message on their site? Would that satisfy hesitant subscribers that are hearing about all kinds of recent hacking attacks? It works for the AV industry. Why not here?