Something I think would make a good business is someone selling every "tier" of hosting and making transitions push button simple.
For example, press a button and get dedicated vps hosting for your cloud images, press another button and get dedicated physical hosting, press another button and you buy the hardware and switch to a colo relationship, press another button and you get your physical hardware overnighted to anywhere.
If the big players (hi, Amazon) don't do it, then set up IaaS as a Service:
• Push a button and my cloud images move from Amazon to Microsoft Azure to whatever Google's thing is (since that's ostensibly the discussion today). Include RackSpace, Linode, etc. as well for bonus points.
• Pay the bills for me. If Amazon won't handle migrating my images, I'll pay you 1% on top to take my money, pay the bills, and manage the change in billing when I switch providers. Here's your chance to advertise when you negotiate better deals with a competitor: show me how much money I could be saving.
• If I push the button, and there are really obvious things about my cloud images that won't work where I'm going - i.e. things you've tried to move and it didn't work for somebody else - detect that and say "nope, here's what you need to fix." It's not going to catch everything, but kind of like a virus database it should be constantly updated as you hit problems.
• I'm not asking you to do the migration for free. Well, if I want a free migration, I have to accept that it won't transfer perfectly and I'll have to debug it. Or, I can pay you an hourly rate to do the migration and set up a test environment on the new platform, and identify any problems.
For example, press a button and get dedicated vps hosting for your cloud images, press another button and get dedicated physical hosting, press another button and you buy the hardware and switch to a colo relationship, press another button and you get your physical hardware overnighted to anywhere.