1. A method comprising the steps of: sending a cloud service discovery request to a plurality of cloud service providers in a cloud computing system, wherein the plurality of cloud service providers comprises one or more cloud service providers operating external to a network from which the cloud service discovery request is sent and one or more cloud service providers operating internal to the network from which the cloud service discovery request is sent, wherein the cloud service discovery request comprises one or more cloud service-provider selectable criteria scoring ranges for one or more proposed cloud services, wherein scores in each of the criteria scoring ranges that are selectable by a cloud service provider are predetermined by a sender of the service discovery request, and wherein the cloud service discovery request comprises a capability query, a cost query, a trust query, a location query, and a service level query; receiving one or more cloud service discovery responses from one or more of the plurality of cloud service providers for the one or more proposed cloud services, wherein each of the one or more cloud service discovery responses comprises scores selected by the given cloud service provider from the criteria scoring ranges predetermined by the sender of the cloud service discovery request for each of the one or more proposed cloud services, and wherein each of the one or more cloud service discovery responses comprises a capability reply, a cost reply, a trust reply, a location reply, and a service level reply that respectively correspond to the capability query, the cost query, the trust query, the location query, and the service level query; computing a weighted appropriateness score for each of the proposed cloud services based on the cloud service-provider selected scores in each cloud service discovery response; and automatically engaging at least one of the proposed cloud services based on the weighted appropriateness scores; wherein the above steps are performed by at least one processing device comprising a processor coupled to a memory.