Dr Oz's Natural Ways to Fight Bad Breath

He offers more solutions than mints and gum and mouthwash.

http://www.doctoroz.com/videos/natural-bad-breath-fixes

And some more info from Dr. Andrew Weil