Hey K.,
I worked at a vets office for about 7 years, and helped many people with this same problem. It is something that is going to get better with time, not overnight. Here is what I would do:
1) Plan on having your house/yard professionally (if possible) sprayed
Most places in the price that they charge return in 2 wks to respray reason it takes about 2 wks for the flea eggs to hatch.
2) Give your dogs a capstar. It is a pill that will start killing all fleas that your dog has on it within 30 min.
3) Give your dog a bath in some time of anti-itch or skin soothing shampoo. This will help with relieve the itching.
4) When they are completely dry, apply frontline plus to them (I feel frontline works better, because it is the only one that is waterproof and the only one that kills all stages of the flea cycle. Check with your vet, but Merial, the company that makes frontline says that it is safe to apply every 2-3 weeks when you have a bad problem like you say you do. Make for sure that the dogs dont get wet for 72 hours after applying the frontline and also make sure to use a gentle shampoo (anti itch or oatmeal)when bathing them inbetween frontline applications. If you use a flea shampoo or something like that it strips the frontline off.
5) Wash all bedding that is possible to wash in hot water. Vacumn daily and after each time you vacumn empty your vacumn bag outside in the trash. If you dont empty the bag, the fleas can still get back into the house.
6) Dont give up! To get rid of the fleas, you have to break the flea cycle. Continue the frontline even if you are not seeing any fleas. Just because you are not seeing adult fleas, it doesnt mean that their may not be eggs waiting to hatch. I would reccommend to use the frontline year round (once monthly after the problem is resolved) to prevent having this problem again. I hope this helps, and if you have any ?'s just ask me if I can help.