There already are some services, likes angieslist. One problem is the review/reputation system. Without purchase proof anyone can review/rate providers and this in time will make the rating system unreliable.
I've seen several people try to start services like "Handy" and fail due to this.
One big problem is that the best tradespeople already have work, and don't need lead generation services.