I use very little toothpaste normally anyway, I find not eating a lot of sweet things, quitting smoking, and drinking plenty of green tea and water have helped immensely.
If i'm stressed and my immune system is taking a battering I will sometimes develop nasty breath, so it goes to show that your own natural immune system is the best defence against oral hygiene issues, often the mechanical action of brushing your teeth alone is enough to remove most of the bad stuff anyway, silver bullets like gunking your mouth with great gobs of flouride enhanced cleaning products can end up doing more harm than good by masking symptoms of some underlying cause.
I brush twice daily without fail just for the record.