Greg, the only gut that I would use, re-grouted my bathroom & kitchen, it looked better than it did, when it was brand new !! Even slate, and as for marble, I have NEVER seen it look so shiny, you could see your face in it. remarkable!
Approximate cost: $1000