Hydrogen peroxide in a spray bottle with some water, makes the grout stains fizzle and fade, less elbow grease. I
Beware of staining your clothes--though no more danger than cleaners with bleach.
http://www.stretcher.com/stories/990510a.cfm
Ditto the cleaning person, as long as you can be...