Course, I also would recommend some xylitol based toothpaste, the stuff is great for fighting cavities as well.
I haven't had bad breath since I started using both of the above suggestions.
You can read Mark's take on xylitol here:
Are Sugar Alcohols Healthy? | Mark's Daily Apple