I agree that this is difficult. I wasn't really thinking about competing providers though; more like complementary. Like getting IaaS from one company, CDN from another, DNS from another, etc. One could imagine a federation of pure-play service providers that might be able to compete against the more integrated cloud juggernauts while each company focused on one thing.