Bil-Jac is not a very high quality food. Check out
Dog Food Reviews | Dog Food Ratings -- it can steer you in the right direction. If you're shopping at a Petsmart or Petco, a few good brands are Wellness, Natural Balance, Blue Buffalo, By Nature. Other brands I love and recommend are Orijen/Acana, Go!/Now!, Fromm, Nature's Variety.
I just use some toothpaste I picked up from Petsmart... I think mine might be NutriVet, too? I also use Petzlife gel/spray to maintain his teeth.