This will sound really silly and you will feel silly doing it but it does work. most bad breath, whether caused by cigars or anything else, actually comes from the tounge. The key is while brushing your teeth also brush your tounge. I know it sounds foolish but it really helps a lot. I have also found that after brushing, while swishing around some mouthwash, to scrape my tounge across my top teeth to give the mouthwash a good fresh surface to penetrate. Don't believe me? ask a dentist.