I feel your pain. At the moment, to keep them at bay, we are giving each dog a flea pill once a month, using Frontline Plus once a month, as well as spraying the yard.
My daughter has not had a dog in her house in months, and had fleas make an appearance last week, in her bedroom of all places.