Sprinkle your carpets with Borax (20 Mule Team). Let sit for at least 30 minutes (longer, even a few days is better). Then vacuum up. Repeat weekly until you are pretty sure you don't have fleas in the carpet or furniture any more. This should also kill other critters like dust mites.
Use a flea comb on the dog. You can also bathe the dog in Borax, but you'll want to rinse well afterward.
If you can, twice a year (spring and fall), sprinkle your yard with the Borax. Do it when you know you're not going to have any rain for a while.
My indoor cats don't tolerate the commercial flea meds either. One cat was bothered by the fleas so much she was ripping her fur out until she was bald. We've started doing these things and haven't had a flea hop on us at all, and the fleas on the cats are definitely reduced. I'm bad and haven't flea combed enough, though, to totally get rid of the fleas. I feel the kids should be taking care of their cats more, so should be doing some of the flea combing themselves, especially since their cats are the difficult ones about being held still for the combing. My own cat (the one who was ripping out her fur) is doing so much better, and I do comb her well. She also "helps" to rid herself of fleas by eating the ones she can dig out of her fur. I do have her on Colloidal Silver also.