The cloud is widely advertised as a silver bullet for many IT-related challenges of Small and Medium-sized Enterprises (SMEs). While it can potentially have a number of attractive benefits, many SMEs refrain from using cloud sourcing and cloud services because of high upfront costs for building the appropriate knowledge in the enterprise, for searching and screening of possible cloud service providers and for mastering the intricate legal issues related to outsourcing sensitive data. This paper presents the concept of hybrid cloud intermediaries, an approach that can address many of the prevailing issues.