There is also a selection bias when it comes to the lead gen business model.
The best locksmiths or movers don't usually buy leads. They either have enough word of mouth referrals or have built their own marketing.
Buying leads is typically a very low return on investment decision for companies not planning on using bait-and-switch tactics.
Case-in-point: if you're going to try and disrupt this market, realize your acquisition costs are going to be just as high as the scummy lead gen providers and the high-quality lock smith companies aren't going to want to pay you.