To clean nasty grout all you need is peroxide and baking soda. Make a paste out of them and apply it to your grout with a toothbrush. Allow the paste to sit for one hour before removing. If you feel that the grout is unsanitary, rub bleach on your grout with a toothbrush.