Make sure the provider has documented and formal processes for requesting, logging, approving, testing and accepting changes. Even if you don’t plan to use a hybrid cloud initially, you should make sure the provider can support this model. It has advantages that you may wish to exploit at a later time.
They should have plans and processes in place documenting how they plan to communicate with customers during times of disruption including timeliness, prioritization and severity level assessment of issues.