I don't use chemicals on my animals anymore. We tried the frontline like I mentioned, against my better judgement and it turned out badly which just reinforced my resolve not to use chemicals.
We just comb the cats and dog 4 or 5 times a day during flea season and 2 or 3 times a day in the off season cuz the little suckers hang around even in the winter. Then I use rose geranium oil (dilute) to help prevent and then a few other tricks, we rarely have an actual infestation, they will get a few on them no matter what you do.