Luckily I've had some good luck with various natural flea control methods and treatments, so here is my best advice
- Keep dogs as clean as possible and check for fleas everyday with flea comb. When coming back from walks, wipe off with a wet cloth or in the bath tub.
- Find a shampoo that has some tea tree and lavender in it and give a bath with that regularly. I like Olive green dog lavendar shampoo.
- Spray with a all natural flea remedy like J&J's. You can also try neem oil or spray, but it is very strong and is best mixed in with something like shampoo.
- Vacuum regularly
- Dust your home with diatomaceous earth - warning, it's kinda messy and annoying! You can also use the Flea Buster service. Other people recommend using Borax the same way.
- Garlic in the diet supposedly helps, but I haven't seen a major effect. I've given Evie PetGuard Yeast and Garlic tablets.
- Amber W. recommends fennel, which I've never tried but I love the plant. She says to "crush and rub the juice on the coat. Brew for a spray by juicing from the whole, fresh plant -- stems, mostly, but the whole thing. Keep potted plants around the house!"
- If all else fails, Dr. Armaiti May recommends Comfortis (aka Spinosad), an oral once a month organic pill that is approved for use in dogs that can be prescribed by a veterinarian. It kills fleas in all their life stages and is very safe, but does not kill ticks.