There's a product called Crystal Body Deodorant Stick. It's all natural, has no aluminum chlorophydrate, it's hypoallergenic, fragrance and paraben free.
The key to it's use is that you must make sure you wet it before you apply it to your skin. It's best used when you first get out of your tub or shower. You can use it on the soles of you feet as well as other parts of your body that might carry an odor.
It's typically found in health food stores or grocery stores that have a health food section.