seat belt cleaning
I usually re-dye mine with RIT. I bought an old ceramic crock pot at GoodWill for $3 specifically for dying stuff. Just toss them in and make some stew.
But, I know how to get them real clean too. My first step in dyeing is to boil them with regular dish soap. This gets out all the really nasty stuff. It usually takes 2 attempts before the water stops turning black.