Rub in baking soda with a damp sponge or plastic scrubber sponge and rinse with fresh water. For tougher jobs, wipe surfaces with vinegar first and follow with baking soda as a scouring powder. (Vinegar can break down tile grout, so use sparingly.)
You might want to get a steam cleaner. Mine is the Euro-ProX and it's worth it's weight in gold! I've cleaned spots out of the carpet that had been there for years before I finally got the idea to try this. I'm sure it'd work on those grout problems you have.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.