Hmmm...What brands have you tried? I'll preface this with, I work in at a desk, so I'm not up and running around all day, but I've had great success with both the Jason's brand and the Kiss My Face brand.

Although I'd imagine deoderant is one of those things that can work differently on different people.