Please jump over to GovernmentCIO magazine, my thoughts on getting started with the Cloud, for Federal agencies (and, frankly, any large organization with substantial investment in IT assets).
I describe briefly four tactics to consider when developing a multi-year roadmap: Cherry-Pick What To Move First; Lay a Solid Foundation; Take a Hybrid Approach; and, Secure Your Vital Data, No Matter Where it Rests.