depends...

are they andonized or painted?

andonized I guess try oven cleaner

for painted rims use some jasco paint remover (do this with gloves/mask in a well ventilated area unless you want cancer). Then hit it with metal polish until you're at the desired shininess.