The computing needs of today's world are very diverse and a handful of cloud service providers cannot handle these needs. We are seeing an emergence of federated cloud ecosystems with many hosting providers, datacenters and telecom companies transforming to a cloud model. Projects like OpenStack accelerate this evolution. With federation comes the problem of discovery and a marketplace for trading various services. In this talk, I am going to highlight the evolution of federated cloud ecosystems and discuss how we can address the issue of discovery and marketplace.