In our area make sure they locate everything, I mean everything, hydro, gas, phone cable and sewer.  Make sure they ALL are located and marked, nothing left out.  Sometimes phone lines are only 3 inches buried and run through the strangest areas.  I've seen sewer lines not even 10 inches down, even in our climate.  IMHO everything should be located.  No surprises, no claims.