My favorite anti-perspirant is Arm and Hammer Original Sport. It has a great scent that smells kind of like Erasmic shave cream/sticks. It does contain aluminum.

The rock deodorants that have been mentioned (they come in liquid like the KMF and also in stick form) work well too. The stick, sometimes sold under the Crystal name is the same thing as an alum bar and made from Potassium (or Potash) Alum. They have no scent but work well enough and don't leave any kind of residue. The KMF Patchouli was my favorite until I found the A&H and yes, it's not Potash alum but the other kind.