When someone does good work at a decent rate, you should talk them up:
Pat Rice's Plumbing
Based in Fremont, but he covers the general SF Bay Area.
He replumbed our house (feed and drains), added rear cleanouts, replaced our main (front of house) cleanout and visits twice a year to clear our main drain to the street (we have a large tree).
He subcontracted to a guy who does pipe camera inspections. It cost $200 to find out exactly what was going on inside our main drain pipe.
Spending that $$ first, helped us know what needed doing. Pat was able to view the tape and know that we didn't have problems with the pipe to the street, but at our main cleanout.
He said that even if there was a breach, the video could tell him exactly where it was, so that only one hole had to be dug, not a series of holes or worse, an entire trench.