One I've found that does not use Aluminum is Old Spice. Well, THAT figures. It's a man's world.
I'm convinced it was a man who invented lumbar-deforming spike heels, too.
Crystal Clean by Lady Speed Stick does not contain Aluminum, and comes in several scents, Teen Spirit which I believe is also by Lady Speed Stick did not contain Aluminum last I checked.
The only downside is that it is not sold in every store that sells deoderant.