I know chrome is easier to clean, so maybe this isn't the easiest option for you...?
I had a little too much time & claybar on my hands today so I hit the rims too; they came out looking better than I'd ever seen them. $20 for the whole kit, did my wing, a few panels around the car, then my chrome wheels.
