definitely, as Cassandra said, diatomacious earth. You lay it all along the sides of your indoor rooms and also sprinkle a bit on your carpets, also use it outdoors to bank up the areas around the doors/porches/entryways. Leave for a few weeks, then vacuum it up. You should be able to purchase it at a gardening centre or a whole foods type co-op...good luck!
Also beware of putting too much vinegar on your dog's coat - it will strip all the natural oils off of his fur and skin...if you are going to do the vinegar route, please use Bragg's natural apple cider vinegar, less stripping - but still to be used in moderation. It is better to buck up the dog's internal immune system than it is to put stuff on his body
fleas rarely bother dogs whose immune systems are functioning well. As with all things, cures begin within
feed him wholesome, whole foods, like real meat, brown rice, raw eggs and veggies and apples, along with brewer's yeast and garlic; give him lots of omega oils, and make sure he has plenty of exercise...add probiotic plain yogourt to his food, and make sure (if you don't or can't home feed) that his kibble has meat listed as the first three ingredients, and that it has no gluten based foods in it...all of these will help his immune system. (a dog's immune system is actually in their small intestine.)
Hope it all works out, for your dog's sake