re: The scariest part about running a shared-host cloud service? If one cloud customer breaks through whatever wall you have between customers and can access all of the other customers' data on the shared host.
Here is a description of work being done on that problem.