Hydrogen Peroxide Grout Cleaner
I tried this - with a brand new bottle - and it did absolutely nothing at all! I left it on for a quite a while also. (b)Editors Note: (/b) Some grout is sealed so its possible that the peroxide could not actually get to the grout.