I would remove aluminum oxidation by polishing only, unless it's really crusty. You can use fine wet-or-dry sandpaper (600, 800 or 1000 grit) or brass wool, then automotive rubbing compound, then automotive polishing compound, then Simichrome polish. Start with the finest of the above materials that will remove the pitting or corroded surface conditions you have, and try to work in the opposite direction with each successive one. There are a couple good webpages on this subject -- I have links at home.
Don't try to polish anodized surfaces, since the anodizing is itself an oxide layer; if the part is really corroded through the anodizing, you'll have to remove that first with oven cleaner, apparently -- again, there are a few web resources for this. Once it's gone, it's gone; unless you pay a finishing shop to re-anodize.
I would imagine that polishing rims around the spokes could be a real PITA. Seatposts and stems are pretty easy, and I suspect that bars are too.