Tom's of Maine Long Lasting Aluminum-Free Deodorant. Even the most passionate natural-beauty champions will tell you that "long-lasting" is a relative term when it comes to aluminum-free deodorants. Reapplying midday is just part of the charm. But just a few a.m. swipes of this deodorant (which comes in eight scents, plus one fragrance-free version) left us stink-free through an entire day of sticky subway rides, meetings, and errands—an impressive feat.