guardian service pots
I would suggest a blue 3M scrubbie with dish soap or Bon Ami. Or simply 000 or 0000 steel wool.
What you *don't* want to use is oven cleaner, BKF, or other strongly acidic products.
Also, a key with aluminum is to learn to love the dull-ish grey patina that naturally develops, and not expect it to keep a high polish. This patina (a passivation layer) protects the pan from wear, and your food from being discolored or misflavored.
Guardian Service is good stuff.