There is another method other than pipe bursting that doesn't require two holes to be dug. It's slip lining. Only one hole is required near the house. Find a good spot for a clean-out to be installed, if none exist already, dig a hole there, install liner, and be done.
The fact that pipe bursting needs two holes to be dug has the potential of sky rocketing the price for the simple fact that if the hole is in a city/county owned street, the permitting and backfill requirements won't be cheap.
This is much the same that most municipalities use to rehab sewer mains. We are a small district and have about 1500' liner feet installed annually, of slip lining. BUT, of course, we can go manhole to manhole. Same concept, slightly different install procedure.