After almost a year of a horrible infestation I wasn't able to get rid of them until I treated all of the animals with frontline, gave them baths every 3-5 days to wash off as much of the flea dirt, eggs and fleas as possible and then covered the floor with Adam's flea powder. After a few days I was barely seeing any fleas on the animals or elsewhere and within 2 weeks they were completely gone.
I had spent quite a few hundred dollars on everything I could find, but it wasn't until using frontline and the adam's carpet powder that I was able to get rid of them. After a year of being bitten myself by these horrible things I am so glad I was finally able to get rid of them.