This document discusses lessons learned from government cloud deployments. It outlines benefits of cloud computing including reduced time, optimized costs, and improved quality. It then discusses challenges US federal agencies face in using multiple clouds and how a cloud services broker can help avoid vendor lock-in. Examples are given of successful government cloud projects in Texas and by the US Federal Government Recovery Act that saw cost savings and increased agility. The presentation argues that cloud services brokerage provides a strategic fit for large IT platforms to manage multiple cloud offerings and providers.