If you want to do it yourself (not afraid of a little work, just a little), try LA's Totally Awesome All-Purpose Concentrated Cleaner. At Dollar Tree. The stuff really works. Its a concentrate: mix with water, spray on the grout, let sit for a few minutes, then use a brush. It is amazing at what it does. And for only $1. You can thank me later.