Es gibt speziellen Felgenreiniger. Ich ahbe mir immer heißes Wasser mit Spülmittel gemacht und dann eine Bürste genommen.

Erst zahnpasta und danach mit butter einschmieren....s. Galileo

Oder handelsüblichen Felgenreiniger. Damit reinige ich meine Felgen immer.
Obenland Putzstein hilft bestens und macht keine Kratzer. Wenn Du den hast, brauchst du auch im Haushalt nichts anderes mehr.

Test in der Oldtimer-Markt 03/2009. Backofenspray bringt nix (die Backofenspray-Hersteller mögen es mir verzeihen). Alu-Teufel Reiniger war da Testsieger, ist aber ziemlich scharf. Der schwarze Schmutz dürfte Bremsabrieb sein, der ist schon ziemlich härtnäckig.