Our chemist carries a new line called Natural Instinct which has a natural deodorant. It was not expensive, I bought it on Monday but have not used it yet. We have been using the Redwin one for years and there is also a roll on called Body Choice that you can also get at the supermarket.
If your supermarket doesn't carry aluminium free deodorants ask them to get them in.