There's this stuff called Lavilin that you can find at healthfood/organic type stores, or online. It's aluminum-free, reasonably non-toxic (though it does contain petroleum products) and the active ingredient is zinc oxide. Basically it nukes everything in your pits for anywhere from 3-4 days to 2-3 weeks. You can also use it as sunscreen or to control foot odor.

I also find that avoiding dairy products helps reduce BO significantly.