This is a recent discovery of mine that I've been loving--whole cloves as all natural breath mints! Apparently, the oil in cloves kills bad bacteria in your mouth and actually freshens your breath whereas standard sugar-free mints do no more than mask odor. You wouldn't want to actually eat the clove, just pop it in your mouth for a few minutes and maybe nibble it a bit to release the clove oil. The taste is strong but warm and earthy and nice, and there's a bit of a menthol-like kick too. It's noticeably refreshing.
Would you try it? (I filled an empty mint container with cloves to put in my purse so I'll always have some when I'm out and about!)