Hinterrad raus, Kassette kurz abnehmen, ordentlich mit Bremsenreiniger besprühen und mit nem Lappen sauber wischen. Die hartnäckigen Stellen und Zwischenräume mit einer Messingbürste reinigen. Da zum Beispiel:
http://www.pollin.de/shop/dt/NDk0ODk0OTk-/Werkstatt/Werkzeuge/Sonstiges/Messingbuerste.html
Keine "vermessingte" Bürste, und auch keine normale Drahtbürste, die zerkratzt herrlich die Kassette...
Dann noch etwas WD40 drauf, und gut. Kassette drauf, HR rein.
Dauert keine 15min...

Gruß Mike