When i worked in the beauty industry the go was that the amount of aluminium in the deoderants is less than you would otherwise absorb walking down the street - or something to that effect.

And yep there are heaps of aluminium free options but unfortunately they won't stop you sweating which is an issue for some.