Gene's Water & Sewer Inc

They showed up on time, explained what they would be doing, what they might find and what that would mean. They used professional equipment throughout, and It took two days, but the problem was resolved. They dug down to 7.5 feet (which was under the gas line!) and had to extend their initial excavation two times. Much dirt moved. The hole was filled in with the dirt taken out, but it was higher than the rest of the lawn, and will take about 12 months to settle back, as we've got clay in St. Anthony Village. I was expecting this.

I initially gave Gene's an overall rating of A.  However, about six months after they repaired the sewer line, I called them back because another hole had formed near the sewer line in my yard.  They re-inspected the line with a camera and found another hole 4 feet from the original break in the line. In addition, a city inspector told me that there is an active rat's nest near the break.
 I believe that Gene's either 1) missed the second break when they did the first repair, or  2) may have caused the break when they filled in the hole.
The owner of Gene's refused to stand behind the quality of their work, claiming the break may have been a new one. The only compensation Gene's offered was to waive the fee of a few hundred dollars to send equipment to my house and do a new repair. 
They proposed fixing the second break for about $3,600 which is in addition to the $3,000 I had already paid. I told a manager that I did not expect them to lose money, but that I did expect them to stand behind the quality of their work and reduce the price. The owner of the company did not return my calls even though I left two messages.
I got a recommendation for Inter- City Sewer who proposed to fix the line for $2600.  Inter-City said if another problem is found six months after they do the work, they will come out and dig up the hole for no cost and fix it for free if it appeared that they missed it or caused it.
I would not recommend Gene's Water and Sewer.

Eric was our contact at Gene's, and leading up to the job he did a great job of keeping in touch via email and responding promptly to my questions.  When the day came to do the work, his team showed up and got the job done exactly as described.  Our neighbors who are in the concrete business even vouched for their professionalism and efficiency.  Although we wish we wouldn't have needed to fix the decrepit sewer line, these guys made it an easy process.  I highly recommend Gene's for this kind of work.

Before repairing the line, they inspected the rest of the line twice and recommended that I not get a liner which would have cost another $3-4,000.  They said the rest of the line looked in good shape.  They were able to save one tree and even replanted it.
They were courteous, fast and clean.  I would highly recommend this company!

Cowardly.  They agreed to come out to fix the water line/shut off valve from the street to the house, as the City of Minneapolis had required.  They came out the day after a 2-3" rain & Craig Peterson called me annoyed because it was too wet & all the sump pumps in the neighborhood were going off constantly.  I'm no expert, but was shocked somebody who claims to be would try it on that date.  Subsequently Craig just put us off & now has been unresponsive.  If the job was too big for his so-called organization he should grow a spine & just say so.  this is the weakest thing I've ever come across, which is saying something since 95% of all contractors in MN are disreputable as the day is long.  Never, under any circumstances, call this company.  Unless you want to agree on something & then be ignored because they found out they're grossly under-qualified to do work they agreed to.  the city of Minneapolis gave me their name as one to call.  I'm going to call them & make sure they know to no longer recommend this spineless unqualified "plumber."