If you still insist on using aluminum-based anti-perspirants than the Body Shop's Roll-On is pretty much your only vegan choice. It works very well and dries fast ($7.95).

Also, do not try those deodorant crystals unless you enjoy wasting your money on a useless product. Seriously, these do not work.

For regular deodorants, I loved Tom's Of Maine (cheapest at evil Wal-Mart), but I was allergic to all of them and so was my boyfriend, so you've been warned. The Body Shops male deodorant stinks and is extremely slimy. Mine gooped up everything in its path, but I may buy it again and keep it in the fridge (pricey, nearly $10 with tax).