I used this on my friend's bathroom and I will probably use it on my mom's as well, now that we have tile in there.
I get oxiclean and I make a paste of it and spread it on the grout and let it sit for about half an hour, then I scrub it off and rinse it. His grout was nearly black (supposed to be off-white), and two applications got it back to its original color.