Thanks, Jamies. I try to use all natural cleaners. Really do not like the chemical smell in the house. Not sure what Stanley Steemer uses. I do not think it's actually steam. I wonder how bad the smell will be.

I did try magic eraser and it actually did work pretty well (better than other methods I tried), but it took a LOT of scrubbing. I did a small area one day and my fingers really hurt. No way I would get through my entire space.

I believe Stanley Steemer will seal the grout too. I forgot to get a quote on that. I will do that when I call them back, but I think I can do that myself if it's too pricey.

I've been considering it for my kitchen but haven't gotten any estimates yet.
We have a local company that does floor/carpet repairs and cleaning of grout. They have before and after photos and the 'after' pic is what I would expect from a cleaning!

I would quiz Stanley as to just what they do and what you should expect to see after they finish. It may be clean, but will it be in nearly new condition and ready for sealing (once it dries).

We use Stanley Steemer all the time since the PO put white grout with the blue floor tiles in the kitchen. I told the last crew that if they can get our floors looking great, they can do anyone's.

The crews are always professional.

To do our kitchen costs about $100 just for the cleaning, and I think the sealing was maybe around another $100.

They do use high-pressure steam--I think they said 900 psi, but they put a soap solution on the floor first and scrub with brushes. They use fans to dry the area before they apply the sealer.

Hi
We used a product called stain solver. It is like a super oxyclean. Our grout was almost black when we moved into this house, not mildew - dirt, grease, grime (yuck!) It got it back to its normal color. I didn't know what to do to clean it. I hadn't heard of the Magic Eraser for grout. I may give that a try sometime.
Just another option for you.

Here is a link that might be useful: stain solver link

I used SS to clean my kitchen tile. Like PP said, they use a brush on a stick to scrub/clean the grout, then the steamer for the tile. Then they seal the grout.

I was very happy with how clean they got the tile and grout. I will use them again.

Stain Solver is sodium percarbonate, essentially OxyClean without the fillers. If you are going to buy that, you can buy it at this site for a better price. I haven't ordered from there yet; I read about it on the Laundry Room forum.

Here is a link that might be useful: Sodium Percarbonate

Thank you everyone. So happy to hear that those that have use Stanley Steemer were happy with the results. I'm definitely going to do it.

Gsciencechick, love your blue frig (I like things that aren't your ordinary). Re: grout....we tiled our kitchen, laundry room & foyer; It took quite a while to seal (in our case, we used a colored sealant) to seal the grout (as the grout we used turned out lighter than I wanted). I tried several applicators, but finally used a small makeup brush. The brush would hold the right amount of colorant & allowed me to "stay in the lines". We've been really pleased with the way the sealer has held up & is easy to wipe clean. In the bathroom shower, I did the same thing, (just a really good quality sealer that was clear)and used a smaller makeup brush.