[MrSelfDestruct]

Get a acid-based wheel cleaner, make sure you dilute it to the directions on the bottle. Let it sit for like 1min, then rinse well. That's what we do to most of our used cars at work...

I wouldn't use it on any kind of expensive aluminum finish though, just to be safe...