the best thing i have tried:
solid waxy shoe polish
it has many advantages:
1-restores the original black color of the wheels
2-protects the wheel ,due to its waxy origin
3-it is cheap, the can costs 1.75 LE only