One example I have considered is to be able to choose an arbitrary "basket" of services, and find the optimal set of providers of those services, for the customer's desired price and quality ranges.
I would greatly appreciate any other ideas!
Perhaps the following question will stir up your thinking: What annoyances have you experienced with online marketplaces, that could be fixed with novel features?
Thanks!