Here is a remodeling tip. Check out the article by Orchard Supply Hardware on how to re-grout tile. Also note that we have customers tell us that they were going to replace their toilet because of rust stains until they used our Cling N Clean Toilet Bowl Cleaner. So before your replace a toilet give it a try.
Here it the link: http://www.osh.com/Cultures/en-US/Articles/RenovationDecoration/Regrouting.htm