They make a "tire and wheel" version of the Mr. Clean Magic Eraser that I used to clean the wheels on my car - so cool!!! They made my wheels look much shinier for quite a while.
The erasers are like nothing I've ever used before, but do disintegrate pretty easily and tear effortlessly.