Ah, yes! I know the company you're talking about. They come up regularly in neighborhood recommendations, although with the caveat that they're more expensive than most.

I think routine tree removal and trimming around here is kind of cutthroat -- which I've used to my advantage when getting bids. But, on the other hand, who would trust the lowest bidder to take care of your Prized Live Oak That Is The Centerpiece Of Your Old Palo Alto Backyard?