Garlic is a natural flea repellant, but should only be used in small amounts.

I use Frontline on all the dogs and my cat, and seems to work great. Sentinel is another highly recommended product.