Should early-stage startups join in on the cloud marketplace fun?

Cloud marketplaces have consolidated as a new revenue avenue, but is it ever too early for startups to go that route?