Got an Answer?
Re grout! Super easy. From Bunnings , it's called rejuvenation grout http://parexdavco.com.au/images/product/Rejuvenation%20Grout-%20July%202014.pdf
Best stuff ever. I did my entire house over a few days and came up literally like new! No scrubbing required!
Magic erasers are amazing for cleaning tiles and grout. For bigger arras go to bunnings and get tile and grout cleaner. It is a mild acid so needs to be applied then rinsed off.
Best grout cleaning service provider in Melbourne is Toms Tile and Grout Melbourne. http://tomstilegroutcleaning.com.au/tile-grout-cleaning/