WHITE TOOTHPASTE!!! Yep fellas, that is right. To clean the white thread on the Mazda emblems, it is best to use plain ordinary white toothpaste. The type you wouldn't dare brush your teeth with 'cause it tastes so bad.
Just put a little on a toothbrush, dab it in some water, and scrub away. The thread actually turns whiter than it started(plus you get a nice minty fresh scent in your car if you fail to clean it all up!)
I have done it numerous times to get the red volcanic dirt off of my floormats here in Hawaii, and it works great!

 

i usually just pop my floor mats in the washing machine.. makes it come out like brand new... been doing that for awhile now. but have yet to do it with my protege mats.. did them with my probe mats in my probe..

 

I second the "tuff stuff", just follow the instructions on the can. I used it on everything. I had a big coffee stain on the pasenger seat. It now looks as good as new.