I think your statement
Nevertheless, there will have to be further compromises between the pioneers of The Cloud and the regulators, before companies feel safe in entrusting their data to such an abstract service, seemingly 'remote from sand and iron'. And I still haven't found a Cloud provider who can tell me about failed attempts to access my data.
is a little inaccurate. Compromise is no use at all. There are (in Europe, anyway) very clear regualtions about keeping data safe, there's no room for compromise, contracts with companies providing storage and/or processing in the cloud have to conform to those regulations or someone is going to be in very big trouble. There are some similar laws in the US too (or at least courts in the US have managed to interpret some laws as as if they were similar) and several states have pretty strong breach disclosure laws which would scare many corporations clean out of the cloud. It's all very well having penalty clauses in your contract with your cloud storage provider, but if he goes bust he will be a straw man and the penalty clauses will be worthless. And when those clauses prove worthless, that is proof that your diligence in validating the contract was less that what was due, and you are up the creek with no paddle.