Kevin, I have the same problem. I can get away with the hippie deodorants (Aubrey's, Nature's Gate, Avallon, Desert Essence, etc.) in the winter but not in the crazy desert summer after my bike ride to work.
There is a deodorant from Israel called Lavlin that I've heard good things about, but other people tell me it irritates their skin and is messy. I've also heard Weleda works well. Try 'em and let us know!!