i've had these companies come in and restore a marble floor and the results can be quite amazing. regarding the grout, depending on the size of the grout line, the grout might be able to be removed and the floor regrouted. if not, a good tiler or restoration company can sometimes clean the grout so that it looks almost new.