Hey CoolStuff - it's me again!
I just responded to your post about natural remedies for acne, and then I read this post...
Oddly enough, I've found the same thing holds true for having fresh breath - a vegetarian diet. Whenever I ate lots of raw fruits and veggies for 1-2 weeks, and eliminated dessicated flesh from my diet, my breath always was much fresher for the whole day.
To be fair, I also stopped drinking coffee during those times, and we all know how bad coffee breath can smell.
So, my advice is... Eat fresh fruits & veggies (except for onions and garlic

), and drink lots of water.
Dave