I give all of mine the Brewers Yeast with Garlic also (pill form).  No fleas, no problems.  It is a great 8-in-1!!  My dogs all think it is a yummy treat also (although it is a stinky little pill).  You don't have to stick it in cheese or anything, they just LOVE it! 
 
 