Check out his work before you decide. Are they moling, or trenching though - through the house will mole of course which will be quicker. Trenching allows you to insulate the pipe (use the highest thickness going), and the water board told me that it's more for protecting the pipe from sharp rocks than actual insulation. You want to be able to do the job with a complete length of pipe, other wise you need access points on any joints, as the pressure fluctuations can cause leaks. When you go through the wall, you core drill the wall at an downward angle put in a piece of 42mm waste pipe, and then use expanding foam to stop any insects getting in.
I trenched, then got my plumber to connect it, and he used a couple of shims to slide the old pipe out of the water meter in the street. At the end of the day, it's a pretty straightforward job.