Which plumber should I choose for our plumbing problem?

Of the four I would have to go with the first. However I would want to get one more "good" estimate. There is no way a plumber can give a phone estimate without seeing the job. Is your sewer collapsed? Do you know for sure? Get another plumber in and tell him the symptoms without telling him what the first one said.